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ON INTEGRAL ANALOGUES OF CERTAIN 
TRANSFORMATIONS OF WELL-POISED 
BASIC HYPERGEOMETRIC SERIES 


By R. P. AGARWAL (London) 


[Received 26 June 1952] 

1. Introduction 
As long ago as 1909 Watson (5) used basic integrals of Barnes’s type to 
obtain transformations of general basic series. Recently Sears (3) used 
a method not involving integrals to obtain transformations of well-poised 
basic series of any order, and Slater (4) has more recently used special 
kinds of basic integrals (not of Barnes’s type) to prove these results. 
Sears also used his methods to obtain transformations of well-poised 
basic series corresponding to the transformations of series of the ordinary 
type given in Chapter VI of Bailey’s tract. The object of this paper is 
to develop a method of obtaining some of the latter results by means of 
integrals. The integrals used are similar to those used by Watson. 

In § 3 I give the basic analogue of Barnes’s second lemmat and in 
§4 it is used to obtain a basic integral representing well-poised series. 
In § 5 the integral analogue of basic Dougall’s theorem is given. 


2. Notation 


I shall use the following notation throughout this paper. Assuming 
lq| < 1 let 


(a), = (1—a)(1—agq)...(l—aq"™),  (a)p = 1, 


(a)_, _ (—)rgin"+/a"(q/a)n: 
a as ~ ~* r 
r age! Piney i ¢| = (97) n-+(I")n ne. 
qs, Y",.005 pa (9)n( Com (gy, 





The last series will be denoted by 
a [ 2, Bqy-.-, By; 
F, WD 2> > ro ' 
P Ps a 
Whenever there is a parameter of the type —q in ,®,, it will be 
represented by (a,,)* in ,°F,. 
+ Bailey: Cambridge Tract, Generalized Hypergeometric Series (1935). I shall 


henceforth refer to it as ‘Tract’. 
t Tract, § 6.2 (1). 


Quart. J. Math. Oxford (2), 4 (1953), 161-7. 
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For well-poised series with special forms of second and third para- 
meters, i.e. for 
, ie Jee 5c ales 0” om + g2+20-b-. 
q**, —q**, q +a— a, wee a 


I shall write fa; 6, ¢,...}. 
’ * 1—q achied © .(1— tint 
Also, oe eH ( 
8 >: Bigecs I] (l1—q oa (1—q bn) ? 
and, whenever there is a factor of the type (1+q%*”) in the product, 


I shall denote it by (a,,)* in the product @. 
I shall also put 





logg = —w = —(w,+%w9), 
where w, w,, w, are definite numbers, w, and w, being real and, since 
lq| << 1,, > 0. 

In any integral, in the paper, the contour of integration C is a line 
parallel to the line re(ws) = 0, with loops, if necessary, to ensure that 
the poles forming an increasing sequence lie to the right of the contour 
while the poles forming a decreasing sequence lie to the left of the 
contour. 


3. The basic analogue of Barnes’s second lemma 

Watsonj{ has proved the following basic analogue of Barnes’s first 
lemmat 
aa! oat 1—n+8; mg® ds 
2nt +8, +s |sina(€—s)sin7(y—s) 

c 
aie qetn e é—7, 9—€, eit pry | (3.1) 
sin 7(€— )(q§—q") a,+&, +7, a +€, +7 

Let = n (a positive integer) and 7 = y—a,—az in (3.1); then we get, 
after some simplification, 
a 1—n+8, l—y+a,+a,.+8; mg? ds 
2m 


a4+8, Ag+8 sin 78 sin m(y— a, — a%_—8) 











= cosee m(ay-taq—y)p| | * F92% Y¥—%—%, Y, " x 


Oy, XH, Y— Ay, Y— Ag 





(—)"(9™)n(9 “)., —n(n—1)+n(y—04— a) | 3.2 
° (W)n ™ “a 


Tt (5) 286, Lemma B. The notation has been changed by using an equivalent 
expression in infinite products instead of Jackson’s basic gamma, functions. 
t See Bailey’s Tract, p. 6. 
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Now, multiplying both sides of (3.2) by (9°), q"—~©/(q),,(q), and 


| summing for n from zero to infinity, we get, on reduction and change 


of order of integration and summation (a process easily justifiable), 


] _— = ‘ 
cose m(ay-+4—7)| THT Ag—Y, Y—A%— Ag, ha 


Oy, Ag, Y— Ay, Y— Ag 


x A ‘ea y+Bs—a—a4~¢| 
y B 


»P2 





271 
0 


] { of. ** ahah gna: mgs 


Qrri a4+8, +8 sin 778 sin 77(y—a,—a,—8) e 
x Fs “ *+B,—¢| ds. (3.3) 
2 


Summing the ,.F, on the right by the basic analogue of Gauss’s theorem 
[Tract 8.4 (3)], we get 


l+a +a.— » Y— A —“ Ae, Y; ee 
cosec n(ay-+aa—r)0| = i 2 tees ce iit x 
1» “2> 1> 2> v2 


> ’ Cc; 
xsF|™ »- y+Br—m—a4—~c| 
Y> Be 
 & Q 1+<8, B.+8, l—y+a,+a.+8; mg’ ds 
~ Imi J * a +8, a+8, B.—c+s sin 78 Sin 7(y—a,—a,—8) 
g 
(3.4) 





Now take y = c; the series on the left can be summed by the basic 
analogue of Gauss’s theorem and we get, on putting 


By = 1—c+a4+4, ay = Be—c, 





i.e. By +B. = 1ta,tay+az, 
that 

<8 [ : 1+s, B, +s, B.+8; mg’ ds 

2m | g A +8, a+8, ag+s |sin 7ssin 7(1—f,—s) 


=a oe 1, By, 1—By, Bp—a%, Bp—atg, Bp—avg; 
citi ve... Og, Ag, 1+ a,—B,, 1+a.—f,, 1+as—B, ts 


provided that By +B. = 1+a4+ a+, 


the integral being convergent for re[s log q—logsin zs sin 7(8,+8)] < 0, 
when |s| is large. This gives the basic analogue of Barnes’s second lemma. 
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4. Integrals representing basic well-poised series 
It is easily verified by (3.5) that 


1, B, +n, 1—B,—n, k—a,+n, k—ag+n, k—ag+n; 
ay +N, a +N, ag+n, k—ag—ag, k—ay—ay, K—ay—axg 
oe a k+s, 1—k+a,+ag+a3+8, 1+8; 7 

Qari A +8, A+8, ag+s 


(— 1 "args +1)—in(n +D(q-8),, 


cosec 7(8, — No 





> 


sin 7s sin 7(1—B,—s)(q***),, 
where B, = 1—k+a,+a.+ a3. 
Simplifying the left-hand side we see, by expansion and the inter- 
change of the order of integration and summation, that 


1, B,;,1—B, k—a, k—ag, k—azg; ie 


My, %, Ag, k—ay—a, K—a,—ag, K—ag—ag 


cosec (8, — 1) o| 


F, Ay, Og, X%g, Pyse-+s Pps 
rsa Feaa| k k n—B, 
— hy, — Ao, — M3, Ty se005 0, 





1 ‘ee 1—k+a,+a,+a3+8, ates mg? 


=> : : X 
2771 a, +8, +8, ag+s |sin 7s sin 7(1—f,—s) 
c 


a, gees » —8; 
XraaFen| ts gg nts—1| ds (4.1) 
Jorees “Vero 


where f, = 1—k+a,+a,+a, and 7 is an arbitrary parameter. 

Thus, if we can sum the series on the right of (4.1) in terms of infinite 
products of the above type, we can find an integral representing the 
series on the left. As an illustration take 


r=4, k=I1+a, pyp=1+}a, pp=(1+}0)*, pp=b, p=, 
o, = 4a, o, = (fa)*, og = l+a—b, og = l+a—c, n = 2+a—b—-<. 
On the right we get a series ,.A7~, which can be summed: 


F a, 1+4a, (1+4a)*, b,c, d; 
$51 4a, (4a)*, 1+a—b, 1+a—c, 1+a—d 


= elie 1+a—b—c, 1+a—b—d, oe 
1+a—b, 1+a—c, 1+a—d, 1+a—b—c—d |’ 


1+a—b—c—d 


which is a particular case of Tract § 8.5(3), where 1+a = d-+e. 
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We thus obtain an integral representing a well-poised ..A,, namely 
gf2[@; a4, A, Xs, 6, c] = sinw(a,+a,+a3,—a—1) x 
1+, a4, Xe, a, 1+a—a,—aq, 1+a—a,—az, 1+a—a,—dsz, eels " 
1, B,, 1—B,, l+a—a,, 1+a—ay, 1+a—az, 1+a—b, 1+a—-c 
va [ ones 1+a—b+8s, l+a—c+s, aie mq* ds 
X ori J boy +8, a+8, ag +s, 1+a—b—c+e sin 7s sin 7(1—B,—s)" 
( 
(4.2) 


x (0 





where B, = a,+a,+a,—a. 
If, however, following Watson, we evaluate the integral on the right 
of (4.2) by considering the residues at the poles of 


cosec7s and cosec2(1—f,—s) 


lying to the right of the contour C, we get the well-known relation 
between an ,.¥Y, and two Saalschiitzian 4.7. 

As another illustration let us replace a by k, b by 6+-k—a,c by c+k—a 
and «a, by «,+k—a and take k+a,+6+c = 1+2a in (4.2). Then the 
right-hand integral in (4.2) remains unchanged, and we get a relation 
between two well-poised ,.F7, series, a transformation given by Bailey (1). 
It gives an exact analogue of a relation between two well-poised F, 
given in Tract § 7.5 (1). 


5. An integral analogue of basic Dougall’s theorem 
In (4.2), replacing a,, a», a, by d, e, f respectively we get, on imposing 
the additional restriction on the parameters 
1+2a = b+ce+d+e+yf, 
that 
w(a; b,c, d, e, f) 


ms sin n(d-+e+f—a—1) |! F¢—*—* 1+a—e—f, pie " 





1, 1—8, b, ¢ 
“ 1 . l+a—b-+s, l+a—c+s, 1+8; aq’ ds 
271 f d+s, e+s, f+s sin 7s sin 7(1—8—s)’ 


(5.1) 
where 8 = d+e+/f—a and 


w(a; b, c, d, e, f) 
1+a—d, 1+a—e, 1+a—f, 1+a—6, 1+a—c; 
= © :b , d, , . 
: l+a, b,c, d,e,f e2,[a; 6, ¢, d, ¢, f] 


+ Tract § 8.5 (3), after changing g* to a and so on. 
t Bailey’s transformation ((1) 4.3) is obtained after changing g* to a and so on 
in the relation between two ,F;. 
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By analogy we get 
w[2b—a; b, b+c—a, b+d—a, b+e—a, b+ f—a] 
2272 el 1+a—d—e, 1+a—e—f, 1+a—d—f; 
= sin xe | 1, 1—B, b,¢ |x 
3 “pea 1+b—c+s, 1+8; aq® ds 
* Qari b+d—a+s, b+e—a+s, b+f—a-+s]sin 7s sin 7(c—s) 


(5.2) 





provided that 1+-2a = b+c+d-+e++f. 

Putting s+b—a = t in (5.2) so that the products in the integrand in 
(5.2) become the same as in (5.1) and adding to (5.1) we get, after slightly 
simplifying the integrand on the right, that 
w(a; b,c, d, e, f)— 

—q’-%w(2b—a; b, b+c—a, b+d—a, b+e—a, b+f—a) 

oa oo 1+a—e-f, — 1 





Se e, 1—B 
- 2B l+a—b+s, 1+a—c+8, ce mq’ sin 7(a—b) ds 
Qa d+s, e+s, f+s |sin zs sin 7(b—a—s) 
c 


(5.3) 
provided that 1+2a = b+c+d-+e+yf. 


Now, following Watson, it can be very easily verified, by considering 
the residues at the poles of the integrand that lie to the right of C, that 
the left-hand expression in (5.3) is equal to {g(1)}-! times the integral 


1 l+s, 4a+s, (4a+s)*, 1+a—b+s8, 1+a—c+s, 
ni o| 
C 





a+8, 1+ }a+8, (l+}$a+s)*, b+8, c+s, 
1+a—d-+s, l+a—e+s, he Fl amg* sin 7(a—b) ds 
d+s, e+s, f+s sin 78 sin 7(b—a—s) 


(5.4) 
Equating (5.4) and the right-hand integral of (5.3) we get 


l cS fa+s, (4a+3s)*, 1+a—b+s, 1+a—c+s, 








Qari a+s, 1+4a+<8, (1+4a+s)*, b+s, c+8s, 
c 
1+a—d+s, l1+a—e+s, sie gas mgs ds 
d+s, e+s, f+s sin 7s sin 7(b—a—8) 
_ ,{l+a—d—e, 1+a—e—f, 1+a—d—f 
“es o| b, C, 1—B - 
oe l1+a—b+s, l+a—c+s, vies ng’ ds 
* o d+s, e+s,  f+s |sinzssinx(b—a—s)’ 
c 


(5.5) 
provided that 1+-2a = b+c+d-+e+f, where B = d+e+f—a. 





=! 


pn ~*~ ot Oe lCUrlt(ié‘éi 


— Bae Va 





ON BASIC HYPERGEOMETRIC SERIES 167 


Now, the right-hand integral of (5.5) can be evaluated by the help 
of (3.5) under the condition 1+ 2a = b+c+d-+e--f, and hence we obtain 
the result 


] oft. fa+s, (4a+s)*, 1+a—b+s, l1+a—c+s, 





Im | * la+s, 1+4a+8s, (1+4a+8)*, b+s, c+s, 
Cc 
1+a—d+s, 1+a—e-+s, 1+a—f+s; mq° ds 
d-+s, e+8, f+s sin 7s sin 7(b—a—s) 


1, 1+a—b, b—a, 1+a—d—e, 1+a—e-f, 
b, Cc, d, é, f 


1+a—f—d, 1+a—c—d, 1+a—c—e, 1+a—c—f; 
b+c—a, d+b—a, e+b—a, ft+b—a 
(5.6) 


provided that 1+ 2a = 6+c+d-+e+/f. This gives us the integral analogue 
of the basic Dougall’s theorem. 

If, however, we evaluate the integral on the left of (5.6) by considering 
the poles of cosec7s and cosec 7(b—a—s) that lie to the right of the 
contour C, we get a relation between two well-poised ,®, series given 
by Bailey (2) in 1947. This gives the form which the basic analogue of 
Dougall’s theorem assumes when we remove the restriction that one 
of the numerator parameters must be a negative integer. It can be 
easily shown that the integral converges when 


= cosec 7(a—b) ~ | 


re[ s log q—logsin 7s sin 7(b—a—s)] <0 for |s| large. 


I am thankful to Professor Bailey for suggesting the problem and for 
his kind suggestions leading to the preparation of this paper. 
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NOTE ON SOME PARTITION FORMULAE 
By L. CARLITZ (Duke University) 


[Received 25 November 1952] 


1. IN a recent paper (1), Bailey showed that Ramanujan’s identity 


x) 


xn)s 


m Pi 


plomsyem = 5] | a (1.1) 


can be derived from the familiar formula 


o(u—v)o(u+v) 


o*(w)o*(v) 


e(u)—O(v) = — 





when the ¢-functions are replaced by their Fourier series. It seems 
natural to apply the same idea to the formula 











uy ou) 
P 9'(u) = ey (1.2) 
ince 
1) — _.9{ 7 \8 cos(ru/2u,) = _ mru 
? (uw) = (=| sin®(ru]2ar,) * (=) me ~ sin > 
and 





_ 2a, {1—q?" exp(7ru/w,)}{1—q?” exp(—7u/o)} 
aes (3 )sin I] i—g 


(1.2) becomes 


(1 — 8 nad n2q?2" 


1 =" 
i l+a 1—q?" 


(a"—a-") 








a =|] (1—q 2nq?)( —_ q?"a-*)(1—q?")6 (1.3) 


(i— rah 1 —g?"a-1)4 ° 


where a = exp(ziu/w,). This formula can also be deduced from (5) of 
(1) by dividing by a—b and then letting b >a. 


Quart. J. Math. Oxford (2), 4 (1953), 168-72. 








= 
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2. If we put rf = 2° and a= x, (1.3) becomes 


a8 = 2>3n 
taf I+2 smh aa OE) 
v9 1 





= x 4 





(1—a3"+2 )\(1—a3"- 2)(1—23")6 
a =1T' (1—an+1)4(] —g3n—1)4 


‘ (12 (1—29")¢ 
a a Wee 


__ (l=x)8 yy (1—a8")? 
= ia ll (1—2")8’ 








which may be written 


(1—ai")® alta), Smee 
ant (1—2")8 ~ (l—x x) —- - 1—z" (x +2 ). (2.1) 








It is easily verified that 





x(1+-2) in s ntx”. 

(l—z 4 
Thus the terms in the right-hand member of (2.1) with exponents 
divisible by 3 contribute 


9 > n2z3n 19g +s. —on ( "(an 4 g-8n), 


Hence, if we define p,(m) by means of 


I] G—2")- t= 2, Pelm)a™, 
we see that (2.1) implies 
a) ca) (1— Fated 
3n 1—23")? — 973 
> Pal 3(on— 1l)a IT x3") 9x [Tio 
(1—2")? 


l —zx") 12° 


and therefore > p3(3m+2)a" = 9 iis 
3. If we put q? = 2, a = w = exp(%iz) in (1.3), we get 


n2xn 
l = az” 


_r (1—a™)é 
bi I] (1—2"w)3(1—ar"w?)8 


_ Tq (l—2") 
= | | ay 


(w"—w-") 


1+ 3w(1—w) 
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Now w"—w-" = 0 when 3 |n, and 


—3 n=1(mod3), 


w(1—w)(w"—w") = 3 n = 2(mod3). 


Hence we get the identity 
n2xn ( = awn )? 
ah 3. 
. > (5 \=-T] [| ae ~< 
where (n/3) denotes the Legendre—Jacobi symbol. 


The terms in the left member of (3.1) with exponents divisible by 3 
evidently contribute 


— (n\ n228" 7 (1—29")9 
oa i Lammy 
We thus get the formula 


=> (1—a™)2 


oP (3.2) 


> p-o(3m)z™ cs 


4. In exactly the same way, if we take q? = 2‘, a = z in (1.3), we 
get, after a little reduction, 











a(l+x2), < n®xin tue ‘oa (4.1) 


— 
(1—ax)8 — 1— am (* x 
From (4.1) we get, for example, 


i) 3/ l —gin)s 


(1—a)10 (4.2) 





> pa(2m-+1)2 mi I] = 


A similar identity is obtained by retaining only exponents divisible 
by 4 in (4.1). 
In the next place, if we take g? = x, a = 7 in (1.3), the result is 


n2an (1 —yen 81 —yz” ys 
iting > = - II (l—ai")t* (4.5) 


From (4.3) follows 








> ps(2m)o™ = - I i= a = (4.4) 











fi 


4) 
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5. Similar but more complicated results are obtained by taking 
gq? = x’, a=~2 in (1.3). For example, for r = 5, we get after a little 
simplification 


atta) I ns (1—2")(1—a")5 
(1—a + Dime stilts “lla 


__ pbn—-1)5/ ] __ >5n—4)5° 
= g pil—2x ) 











(5.1) 
roa) 1—2" rea) nm 
If we put IT] (1—ain—1)8(] — gmap = > q(m)a™, 
1 
then (5.1) implies 
‘i (1 —gin)s 
4)am — a 5.2 
2 4 5m-+ 4)x 5] ] (1—a")4(1 —a5"1)5(] — nas (5.2) 


In this connexion it may be of interest to observe that Ramanujan’s 


formula 
(1—2" 
I] 1— = baat =1-5> (5 ape _ 


which is proved in (1), implies 








Ss p_.(5 on 1—a")®(1—25")-1; (5.4) 
0 i 
indeed it is only necessary to consider the terms in (5.3) with exponent 
divisible by 5. The identity (5.4) is stated in a recent paper by Newman 
[(2) 320], who points out that it had been found earlier (but not pub- 
lished) by D. H. Lehmer. 
Comparison of (5.4) with (1.1) leads to a rather curious result: 


i) 


> p_5(5m)a™ 


0 


o/s 


p(im+4)a™ = 5 II (1—2*")4, 
1 


0 (5 {'m), 


so that > p- 5(5m— 5r)p(5r+4) = * (k) (m = 5k) 
=0 il = 5k). 


6. Finally we notice that, if we take g = 2°, a = x, b = 2° in formula 
(5) of (1), we get 


2. /2 an “ (1—a2")3( 1 —ar#”)(1 —a3")2 
2, Glee = “| -- a > ’ (6.1) 
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while, if g = x, a = exp(27i/8), b = exp(67i/8), we . 





(1—a")P(1—a*")(1—atn > __ na” 
—2 ‘ 2 
I (i—as")2 ze Ji—an (6.2) 
It seems scarcely worth while writing down the partition formulae 
implied by (6.1) and (6.2). 
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APPLICATIONS OF SOME BASIC IDENTITIES 


By L. CARLITZ (Duke University) 
[Received 25 November 1952] 


1. As is well known, Gauss (4) deduced from the identity 


S (—1y|°"| = The), (1.1) 





where 
* _ (l—q™)\(l1—q"—)...(1—q"**?) K i 
8 (l—q)(1—q Sa pom r a 
n—1 +(n—1) 
the formula a” = IT (e2?-1_ ¢-@r-D), (1.2) 


where n is odd and « denotes a primitive mth root of unity. It may be 
remarked that (1.2) is valid not only in the complex field but in any 
field containing n distinct nth roots of unity. Thus, for example, the 
formula holds in the finite field GF(p'), where p! = 1 (mod); in par- 
ticular for t = 1, p = 1 (modn), we may interpret (1.2) as a congruence 
(mod). In this special case we remark that the sum in (1.2) satisfies 


n—1 2 
(> <*) = (—1)K"-Dp (mod p). (1.3) 
s=0 

In view of the above it may be of interest to derive a few more formulae 


similar to (1.2) from known basic identities. In each case several inter- 
pretations of the final formulae are possible. 


2. In the familiar identity 


- m-1 m—1 
TI 1+q'x) -> |atersner, (2.1) 
fas alr 
replace q by «, a primitive 2mth root of unity. Since «” = —1, we have 


(l—a™-1), ..(1—a™-*) _ (1+«)...(L+a%)a-iertD, 
and (2.1) reduces to 


m—1 m—1 
.. Site). Mt, 
heer Z (1—a)...(1—at)” 





Here again we may think of « as a complex number or alternatively as 
a number of GF(p*), where p! = 1 (mod 2m). 
Quart. J. Math. Oxford (2), 4 (1953), 173-7. 














174 L. CARLITZ 


In exactly the same way, if in (1.1) we replace q by «, a primitive 
(4m-+-2)th root of wie we get after a little manipulation 


— (1+a)...(l+o") pein 7 
<, (1—a).. ii we). iia = (1--a*). (2.3) 
In particular, a3) implies 
WS” (+9)... +9") 
L, (I—9)..(1—") 


where p = 3 (mod 4) and g is a primitive root (mod p). If p = 1 (mod 4), 
the sum in (2.4) is divisible by p. 
We may also note that the left-hand member of (1.1) can be written as 


Bed ae ae RP 
this leads to the formula 


re be ee (1—q)...(l—q”™) 
1+2 yt = (—1)”™ : 
$8 rn toes ~ 

(2.5) 
Hence, if g = a‘, where a is a primitive (4m+1)th root of unity, 
(2.5) becomes after a little manipulation 








ip=1) 
gitr+)) = fl (1+g?") (modp), (2.4) 
r=] 








s=1 





y (l—a)(1—a*),..(l—a-*)  (1—a)(1—a’*)...(1—a-*) 
2 9(28—1) 
ad x (1—a3)(1—a’)...(1—a®—1)  (1-+-a)(1+0°)...(1--ot™3)’ 
(2.6) 
while, when g = a‘, where « is a primitive (4m+3)th root of unity, we 
get 


14250 012841) (1—a8)(1—a’)...(1—a48-1) _ (=a*)(1—a")...(I-a) | 

(1—a)(1—a?)...(L—a#-*) — (1++-.03)(1+-0")...(1+- a4") 

(2.7) 

3. In (2.1) replace x by —2z. Multiplying corresponding members of 
the two formulae we easily obtaint 


s=1 





s=1 





~ ryr(r—2m 2m]? ma -m?| 2m] 
ze | == (—1)"q PAE (3.1) 
2m]' _ (l—q4*")(1—g4*™-2)...(1—g?™+2) 
= Lm | (l=) =4)...( 19") 


+ (3.1) is a particular case of the basic analogue of Kummer’s theorem, which 
can be deduced from (5.1) below. 
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Put ¢ = a, a primitive (4m+2)th root of unity. We find that 





2% ((1+-a)...(1+o 
> (ire 2) - (—IP. (3.2) 


In the next place, exactly as in the proof of (2.5), we can transform 
(3.1) into 


ze q™)...(l1—q™-"+1)\? 2m)]'[ 2m) -2 

2 y"q = ‘ , 
1+ wer g@t).. me ( —q™*) ™m m (3 3) 
Then, when gq = a, a primitive (4m-+-1)th root of unity, (3.3) becomes 


Saye car[ (L—a)(1—a5)...(1—o$)\? Pp tat 1—ot 
1+2 > ( mt (3 3)(1—a’)...(l—a*’-!)} 1—af-1" 1+’ 


(3.4) 











1 


when g = a4, a primitive (4m+3)th root of unity we get 


s a)(1—«’)...(1—a‘"-1) = l+o4r-3 ]—a!r 
= ry 2r peed, 
142 >, 1) he 1—a)(1—a5)...(1—a‘?- =) ai : l—a*’-3" 1 +f" 


(3.5) 








Formulae (3.4) and (3.5) may be compared with (2.6) and (2.7). It 
may also be of interest to compare them with the following formulae 
due to Oltramare [(3) 277] 


— 9 
1+(m!)* = —2{(5) +(5) - +(39 7 am) + (mod p = 4m-+1), 








254-(m!)4 = —2{()'+ +(F y+ Gre =) +..| (mod p = 4m-+3), 
where the moduli are primes. 


4. In the present connexion Jackson’s formulat [(2) 175] 





2m |* (7)s, 
ie ar(3r+1) _. _\iism_ 4,1 
Pe late * {On} ae 
is of interest. In the first place we replace (4.1) by 
S _»)f—9™).--( oh (V)sm 

1 —1)"(q@ tr(3r+1) 4 $r(3r—1) _ - 

ue iil Nira) — ee 
(4.2) 


+ (4.1) can also be deduced from (5.1). See W. N. Bailey, Quart. J. of Math. 
(Oxford) (2) 1 (1950), 318-20. 
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Then exactly as before, if we take g = a4, a primitive (4m-+1)th root of W 
unity, (4.2) becomes 


of yf (1—a)(1—a*)...(1—a®-*) foe oy 
1+ De atain( Si} A I ae 


























(4.3) 
while, when ¢g = a‘, a primitive (4m-+-3)th root of unity, we get - 
. -ary((1—o8)(1—2")...(1—o *)\8 
i, = 7) 
"* > ( y(( 1—a)(1—a?)...(1—aa"3) 
os > (1—a*")(1—a‘”-4) 
- —— (4.4) 
On the other hand, when g = «a, a primitive (4m-+2)th root of unity, 
(4.1) yields without much trouble 
2m v 
(1-++a)...(1-+-2") 1+oa’\? 
ifva™ ‘ 4.5 
ae ss tens (1—a ) = epee (45) 
5. Finally in Jackson’s analogue of er s theorem [(1) 67]+ 1 
o,(% 1% —qva, b,c, d, e,q-™ . 
| va, —va, ag/b, agie, ag/d, agle, agn* 4 
— (29 mlagied)n(ag/bdy(agibem (sy) | 
(2g /)n(44/C) m(49/4) (4q/bCd) yp, 
where bcde = a*q™*!, let 
al, b=c=d=—e, 4 = g™, 
Then the left-hand member of (5.1) becomes 
S PO wantied -.. Sa! 
1+ > +9 ra=myfige ty, (5.2) 


If we suppose m even and take g = a, a primitive (5m+1)th root of 
unity, this reduces to 


. (1—a)(1—a$)...(1—a5r-4) )5 
1 l 5r)5r . 
2 b3 ila fe reece mens 
On the other hand the right-hand member of (5.1) reduces first to 


(FV m(G30-™ 3, 
(q#@-m)3 (qi-3m),,, 








and finally to 
i. a) m(i—a').. (1—ad™), {(1—a).. (1—ad™- = 
(Ie)... a 


+ This gives (2.5), the alternative form of (1.1), if we substitute for e and let 
d —> , and then let a— 1, c—> 0 and take b = —1. 
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We therefore get (replacing m by 2m) 


2m 
--{ (l—a)(1—a8)...(1—a5r-4) 5 
1 lta")a‘ ; 
+ DO 


_ mT | 0 (5.3) 


( ss afr—t)6 








where a is a primitive (10m+-1)th root of unity. 
In the same way it follows from (5.2) that 


(1—a)(1—a8)...(1—a®"-7) 4 
1+ > 4 mam | 
ate 1—a-* 
oa T' x o8r— —1)6 4 s (5.4) 


where a is a primitive (8m-+1)th root of unity. 
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ON THE NUMBER OF POINTS OF A GIVEN 
LATTICE IN A RANDOM HYPERSPHERE 


By DAVID G. KENDALL (Ozford) and R. A. RANKIN (Birmingham) 


[Received 16 December 1952] 


1. IN an earlier paper (4) one of us considered the number of points of 
a square lattice which lie (i) in a randomly located circle of given radius, 
and (ii) in a randomly located oval of given size and shape. The results 
obtained in these two problems have since been extended by Hlawka (2), 
who has considered the k-dimensional analogue of (ii) in which the 
randomly located oval is replaced by a randomly located k-dimensional 
convex body. In this paper we propose to vary the problem (i) in another 
direction; we shall be concerned with a randomly located k-dimensional 
hypersphere in relation to a given k-dimensional lattice and shall con- 
sider the behaviour of the expectation of the number of points of the 
lattice in the hypersphere and its variance. For the latter we obtain 
two expressions, one of which involves an infinite series of Bessel func- 
tions, as in (4), while the other is of finite closed form; both are closely 
related to the positive definite quadratic form (and its adjugate) asso- 
ciated with the lattice. 

We consider in especial detail the particular case when the lattice is 
the plane hexagonal lattice (i.e. the pattern formed by the vertices of a 
pack of equilateral triangles). The reason for considering this particular 
lattice is that the results are of interest in connexion with Mr. Gordon 
Wright’s theory (8) of cutaneous sensation and it was at his suggestion 
that the investigation was undertaken. 


2. Let A be a given lattice in k-dimensional Euclidean space R,, 
defined by the equations 


k 
a= p> a ;y;, (t= 1, 2,..., k), (1) 


where the y; (j = 1, 2,..., &) run through all integers, and where 

A = det ai; Po 0. 
The relations (1) may be written in matrix form as x =. ay, where x and 
y denote column vectors with components 2; and y; (t, j = 1, 2,..., k) 
respectively, and a is the matrix {a,;}. In addition to defining the lattice, 
we also regard the equation x = ay as defining a one-to-one mapping 


Quart. J. Math. Oxford (2), 4 (1953), 178-89. 
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between points x of R, and points y of another k-dimensional space R,. 
If dashes denote transposes, we have 


k 
2, tt = 2x = y’by = aly), (2) 


say, where b = a’a and q(y) is a positive definite quadratic form in the 
real variables y,, Y,..., y,. If A and B are the adjugate matrices to a 
and b respectively, then B = AA’, and the adjugate form is 


Oy) = y'By. (3) 
The determinants of the two forms q and Q are A? and A*-? respectively. 
Now let a = {a,, ag,...,a,} be any point of R, and denote by I(p,a) the 

number of points of A in the hypersphere 

k 
> (%;—a4)? < p*. (4) 
i=1 

Let B be the image of a in R,, so that a = af, and let A, be the lattice 
in R, which consists of all points y with integral components. Then the 
points of the hypersphere (4) correspond to points y of the hyperellipsoid 


a(y—B) <p 
and I(p,a) = L(p,B), say, is the number of points of A, which lie in this 
hyperellipsoid. 
Then L(p,B) is a periodic function of period unity in the k components 
of 8. It can be represented, exactly as in (4), by a k-fold Fourier series 


L(p,B) ~ >) >) ve s a(M,, Mg,..., Mz) X 


M,=—© My= —O m,= — 
xX exp 2zi(m, B, +m, B.+...+m, B,), 


which we can write more briefly as 


L(p,B) ~ ¥ a(m)e?m8, (5) 


ME Ao 
Just as in (4) or (2) we find that the coefficients a(m) are given byt 
1 


a(m) = f ap, i Ha | He. Bie om aly 


= [f= Jonme a 


‘ay)< p> 


2A frome d 


x’x< p? 


oe Pr Jnl2mpw), 


+ We write dy for dy, dy,...dy, ete. 
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when m + 0 = {0,0,...,0}, where the positive number w is defined by 
w* = m’a-!(a-!)’m = Q(m)/A?. Thus 

Ai-tpit | (2p | 
Formyins{ ge vetm)| (ma #0), (6) 


and it is easily seen that 


a(m) = 


a(o) = K, p*/A, (7) 
where K,, = w#*/T(4k+1) (8) 


is the content of the unit hypersphere in k dimensions. 


3. One can now proceed exactly as in (4) or (2), the basic probability 
assumption being that the centre of the hypersphere is to be uniformly 
distributed within one of the fundamental cells of the original lattice A. 
The coefficient a(0) gives the expected number of points of A in the hyper- 


sphere and so K, p* 


&(l) = (mp?)t* 


A AT(4k+1)’ 
Thus &(1) is equal to the ratio of the content of the hypersphere to the 
content of a fundamental cell of the lattice, a result which could have 
been anticipated by other arguments. Of more interest is the variance 
of the number of points of A in the hypersphere; an application of Parseval’s 
theorem shows this to be given by 


= {o(p, A)? = - |a(m) |? 


= AbD {au(Z2v0¢m)}}" /feemy¥#, (10 





(9) 


by (6), where the dash denotes a summation over all m € A, other than 
m= 0. 

This series may be used to evaluate o? for all p, although it is only 
when p is large that it is likely to be of practical use. For large p we can 
replace the Bessel function by the first term of its asymptotic expansion 


ae or eee a? = A(p)p*-1+ O(p*-*), (11) 
where the coefficient A(p) is defined by 


A(p) = = Y" cost| 752 ({Q¢em)}—HE-+1)e] /{Q(mypee?. (12) 


R 
If we write A = lim— | A(p) dp (13) 





Ve SOUND 
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for the average value of the almost-periodic function A(p), we find that 





R 
- _ Lfodp At y -Kk+1) 
0 
Ak-1 
= Fs ZaMk+y)}, (15) 


say, where Z,(s) is the Epstein zeta function 
Za(s) =’ {Qtm)}* (16) 


and has abscissa of convergence equal to $k. 
In particular, it follows as in (4) and (2) from (10) and (14) that 


ao? = O(pk) and o? = Q(p*-1) 
as p —> 00. 

In the above work we have assumed that the lattice A is given and 
have associated a quadratic form q(y) with it. It is clear that we could 
have adopted the reverse procedure and started from a positive definite 
quadratic form q(y) and then associated a lattice with it, this lattice 
being unique apart from an arbitrary rotation. 


4. In this section we obtain an alternative expression in finite closed 
form for the variance o*(p,A) which is more suitable for calculation 
when p is small. 

Let II be any fundamental cell of the lattice A and let II, be the 
parallelepiped obtained by translating II so that its centre is at the 
origin. Let Il, denote the parallelepiped obtained from II, by magnifica- 
tion in the ratio 2N+1:1 in all directions, where N is a large integer. 
The content of II, is (2N+1)*A and it contains (2N+-1)* points of A. 
Round each point of A we describe a hypersphere of fixed radius p. If 
p is sufficiently large, these hyperspheres will overlap. The region 
common to two spheres of radius p whose centres are at a positive distance 
¢t apart we call the June defined by the spheres and denote it by /(p, t). 
The content of #(p, t) is 

p sec—1(2p/t) 
V(p,t) = 2 | Kya(p?—22)Ht-) de = 2K, ,p* [  sin*0d0. (17) 
it 0 


Let P be a point of IT, at which n spheres overlap. We assign to each 
of these n spheres a density 4(n—1) at P, so that the total density at P 
is 4n(n—1). But 4n(n—1) is the number of lunes which contain P as a 
point. Hence the total mass .@ contained in IT, is equal to the sum of 
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the contents of all lunes or parts of lunes contained in II,. From the 
fact that the total density at P is 4n(n—1) we deduce that 


M = (2N-+1)A ¥ 4n(n—1)p,(N), (18) 


where p,,(N) denotes the probability that any point P is contained in 
exactly nm spheres. The series on the right is, of course, a terminating 
series. As N + 0, p,(N) — p,, the fraction of Il, common to n spheres. 

We now calculate -@ in a different way by estimating the contents of 
all the lunes. For fixed p there is only a finite number of different sizes 
of lune #(p,t), namely those for which 0 < t = {q(m)}* < 2p, where 
medA,. For ¢ > 0, let P(t) denote the number of me A, for which 
q(m) = #?. Theneach sphere contains P(t) lunes f(p, t) with0 < t < 2p 
and hence the total content of all the lunes contained in any one sphere 


7 >, — PUV(p, va(mm)) = ¥” V(p, va(m)) 
0<vgim)=t< 2p 
in the previous notation, since V(p,t) = 0 for t > 2p. As there are 


(2N-+1)* spheres centred at points of IT,, and since each lune is defined 
by two spheres, it follows thatt 


. M 
dim aypip = 22 Mle vatm)), (19) 


and therefore, from (18) and (19), we obtain the formula 
oo 1 - 
s —l)p, = — ; 2 
2,7" Pa = x D, Vo, vat) (20) 


In a similar way, if we assign unit density to each sphere and let .@’ 
be the total mass of all the spheres or parts of spheres contained in IT ,, 


we find that y i Pel 
K, 
x p* = lim SyaiP (2N+1)*¥ =A» 
so that we have the second formula 
~ K,, Pp ) 
- NPy a (2 1) 


Since V(p,0) = K;,p*, we see from (20) and (21) that 
S 1 
2 = — ve 
20" Pm = J a V(p, vg(m)). (22) 


+ We use here the fact that the number of lunes overlapping the surface of Ily 
is O(N*-") as N > «. 





1e 
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We are now ready to estimate the variance. We have, by (21) and (22), 


o%(p, A) = > n*p,—{a(o)}* 





=5 je V(p, Na(im)) —(Ky pX/A)* 


Since the series on the right terminates sae q(m) > 4p*, we have 
obtained a finite closed expression for o(p, A). 
If we compare (10) and (23), we obtain the new identity 


“EE) +a Mo 
= Atty liad )}' teem. (28 


5. In this section we consider in more detail the particular case when 





k = 2 and A is a plane lattice of determinant A. We then have, by 

(9), (10), (11), (12), and (14), 
E (1) = mp?/A, (25) 

‘ — , 2mrp / . 
ot(p.A) = ot >" [A(R vQcem)) |" /Qtmn) | an 
= pA(p)+0(1) 
where A(p) = = >, cose =P ni [ecm (27) 
and A=; coe {Q(m)}4 = = Z,(8). (28) 
Also, by (23), 
mp? 7 

of = ate E45 >" Mo. saten) (29) 
and V(p,t) = p%(2¢—sin 24) (t < 2p), (30) 


where ¢ = sec-!(2p/f). 

Although the variance is a highly oscillatory function, it is natural to 
expect it to be, in some sense, least when A is the hexagonal lattice; 
more precisely, if we consider lattices of fixed determinant A, which we 
may without loss of generality assume to be }4~3, it is to be expected 
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that A, and therefore Z,(3), will be least when A is the lattice defined 
by a = Sa,, where — 
a,=(,? (31) 
4v3OO 


and S is any orthogonal matrix. That this is true has been shown by one 
of us (6), but no simple proof has been found. 


6. We now consider the particular case when A is the hexagonal lattice 
defined by x = a, y, where a, is given by (31). In this lattice the closest 
distance between points of the lattice is unity, and the associated forms 


_— UY) = Yi-—MYot yi = AY) = vit Yet YR (32) 
For integral y,, y, it is clear that Q(y) assumes only integral values. We 
write R(n) for the number of solutions of the Diophantine equation 
Oy) =n. It is knownt that 


R(n) = 62 x(4), 


where x,(d) is the Dirichlet non-principal character associated with the 
modulus 3; i.e. x(n) = %v3singnz for n = 0, +1, +2,..... The asso- 
ciated Dirichlet series is 


L(s, x;) = _ Xi(n)n-$ 


and is convergent for res > 0 and absolutely convergent for res > 1. 
Then Z,(s) (see (16)) is the zeta function associated with the field 
generated by v3, and 
Zx(8) = 6L(8)L(s, x1), (33) 
where {(s) is the ordinary Riemann zeta function. 
We now have, from (25), (26), (27), (28), and (29), 














&(l) = = pt (34) 

var(l) = of = pt S 2 ramp yidn))y 

= pA(p)+O(1) / 
where Alp) = > BS A cost[4erp (An) —2} (36) 
and 4 = Sc yuid.y. (37) 


+ See, for example, Hecke (1), Kap. VII or Landau (5), Satz 204. 
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From Gram’s table of the ¢-function we find that ¢(3) = 2-612375 and 
a computation analogous to that described in the Appendix to (4) shows 
that L(3, y,) = 0-703968. Thus 


A = 0-48411. (38) 
The function A(p) of (36) fluctuates about this average, and it is clear 
that 0 < A(p) < 2A = 0-96822. (39) 
It would be a difficult problem to evaluate 
A; =limA(p) and Ay = lim A(p) (40) 
po ines 


exactly. However, by using the fact that the square roots of the square- 
free numbers are linearly independent, in conjunction with Kronecker’s 
theorem,} we can show that 


V3 - v3 ; 
A, = B, = 5,3 (Sst 352), Ay => By ae 3,3 (Si 35s). (41) 


Here S,, S,, and S, are defined as follows. In the infinite series 


write n = qm?, where q is square-free. Then 


->; > ae Bim") 
m m3 


evelian -free 
and we denote by S, and S, the parts of this double series for which 
m = 1 or 3 (mod 4), respectively; S, is the part for which m is even and 
is easily seen to be 4S. Clearly 
| “3, 

By +B, = 24 = —> 03) L(3, »)- 
B,,— B,;, can also be expressed as a rather complicated infinite Euler 
product. By direct calculation it can be shown that 


0:093 << B, < 0-115, 0-854 < B,, < 0-875. (42) 


7. Before discussing the relationship of the results of §6 to the 
experimental circle-throwings carried out by Wright (8) it will be useful 
to put the variance in a form independent of the scale of the lattice. If 
we write var(I) 
VE (1)’ 

t See, for example, Ingham (3) 134. We choose p to make 4mp,/(4n) — jr 
approximately equal to an odd or even multiple of $7 for square-free n when 
considering the lower or upper limits respectively. 


(43) 





a= v6(l) and y= 
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then estimates of these two quantities will be observable even when the 
scale of the lattice is unknown, and so the theoretical relation between 
them may be of importance in interpreting the experimental cutaneous- 
sensation curves not considered here. Now 
vi( ip 
31 


and p (45 
nite a Ale)+ o(;) 
by (35). Thust the x-average of y is given by 


Z= 





= 1-9046p, (44) 


-+351= = 0-5250A (46) 
17) 


(this is also equal to the average of y with respect to x). The analogous 
result for the square lattice can be derived from the formulae established 
in (4); in fact we find that for this lattice, Y = a?/¥z, wherea = 0-676497. 
The numerical values are given in the following table. 


TABLE 1 
Lattice Theoretical value for Y 
Hexagonal 0-254 17 
Square 0-258 20 


Wright has made 23,000 random throwings of circles of various sizes 
on to a hexagonal lattice and has recorded the numbers of lattice-points 
caught at each throw. His results are shown (as black spots) on an 
(x, y)-diagram in Fig. 1. 

When p < }, the circle can contain one lattice-point only or none, and 
one easily finds from this that 


= x(1—2?) (47) 
when 0 < x < x, = ,/(47)/3! = 0-95231, as has been pointed out to us 
by Wright. The expression on the right of (47) corresponds, of course, 
to the first term on the right-hand side of the second formula in (35). 
From it we deduce the general formula 


y= allay! > Renney —sin 2) (48) 


0<n<x — 2 


where ¢, = : | (=). 


+ There is no difficulty at x = 0, despite the term O(1/p), because (as we shall 
shortly see) y is a bounded continuous function of x for x > 0. 








fu 
ev 


A | 


ar 
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From this formula the part of the (x, y)-curve in the range 
a < (197/2V3)! = 4-151 


has been drawn and is shown by the continuous line in Fig. 1. It will 
be seen from the figure that Wright’s experimental determinations were 
remarkably accurate. 

A comparison of the experimental and theoretical data represented 
by Fig. 1 with our conclusion about the behaviour of the almost-periodic 




















O-5r 
¥-2Zu 
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x 
Fic. 1. Number of hexagonal lattice points in a random circle. 


Ordinate y = variance/¥(mean), abscissa z = ¥(mean). 
Experiments by G. H. Wright e ; Theory 





function A(p) is not quite fair because, as equations (45) and (46) make 
evident, the behaviour of y(x) is asymptotically equivalent to that of 
A(p) only when z is large. However, we shall then have 





‘ ' 3t 7 
Yy = lim sup y(z) = Tan) 42 > aa) Be =Zy, 
. oe 3t 3t _ 
and Y, == lim inf y(z) = Ten) 44 < 2m) By, == Zr; 


and it is of interest to compare the fluctuations of y(x) with Y and 
with Z, and Z, when 0 <x < 4-151. The value of Y and the 
(approximate) values of Z; and Zy have accordingly been indicated in 
Fig. 1. 
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8. We think it of interest to set down the particular forms which the 
identity (24) takes for the hexagonal and square lattices respectively. | 
The formulae are 


$ os J3(2m 4|(4nz)) = alsa) +35 >  R(n)(20,—sin 26,), 








n=1 0<n<Zz ; 
(49) 
and ( 
pa 1) F4( ar (ne na)) = (1—4nx) +S _r(n)(20,—sin 26,). (50) 
sa 
Here j.= waeiceae (51) 
and r(n) denotes the number of representations of n as a sum of two ( 
squares; the variable x has no connexion with the quantity 2 defined 
in § 7. 

In conclusion, we remark that the identity (50) can be obtained 
directly, without the use of the concept of variance, as follows. By 
equation (9) of Ingham (3) 2 

b b 
1l< (n ‘ 4 
| x(t)P(t) dt = — - a | xt )f(nt) dt, (52) 
a a é 


where 6 > a > 0, x(t) is a function possessing a continuous derivative 
fora <t <b, f(v) = wv'J,(27v') and y 
P(t) = > r(n)—at. 

t 


ns 


We take a = « > 0,6 = a, x(t) = {(a—t)/t}* and obtain, from (52), 


| (a—t)it- 1S r(n (n)—nt} dt = Z “of (n—t)y, {Qrr4|(nt)} dt. 
te _ 
‘ : (53) 
By using the inequality 
\J,(z)| < Cmin(z’,z-#) (z> 0), 

where C is a constant, it is possible to show that the error made in 
replacing « by 0 on each side of (53) is O(e+) as « > +0, and hence we 
obtain 


n(1—}nx) + > r(n)(26,—sin 26,) = j (x—t)'t- > (n)—zt| dt 
0 = iz," 


<nsx 


xz 


= 2 ef x—t)!J,(2z4/(nt)) dt. 


0 





ie 
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If we make the substitution ¢ = x cosec? }¢ in this last integral and use 
the formula [see equation (16) of § 11.41 of (7)] 


7 


ies | Sin" J,{2m (nz) sin $4} dd, 


(nx) sin 3p 
0 


we obtain (50). The identity (49) can be derived in the same way, and 
doubtiess it is possible to deduce the more general result (24) by a 
similar argument. 

We should like to thank Mr. G. H. Wright and Dr. H. E. Daniels for 
suggesting that we should consider this problem. We are also very 
grateful to Mr. Wright for making available to us the detailed records 
of his circle-throwing experiments. 
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ON A GENERALIZED DERIVATIVE 
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1. SEVERAL well-known generalizations of the nth derivative of a function 

f(x) are obtained by a single limiting process applied to one of the nth 
differences of f(x). For example, the symmetric derivative D"f(zx) is 
defined in this manner: the nth symmetric difference is 


Angle.) = ¥ (—1y(")f@—rh-+Inn, 


and D"f(x) = lim h-"A"f (xz, h) (1) 
h-0 


if this limit exists. Any linear operator which, like A”, annihilates 
polynomials of degree less than n may be called an ‘nth difference’, and 
by using such differences instead of A” we obtain a large class of general- 
ized nth derivatives. It is the purpose of this note to discuss one such 
derivative and to show that it is, in a sense, the weakest member of the 
class. 


2. The general class of differences may be defined as follows. Let F,, 
be the set of functions of a real variable t such that a(t) € F,, if and only 
if a(t) is of bounded variation in the interval —1 <# < 1 and 


1 
| #” da(t) = 0 (r = 1, 2,..., n—1) 


% , . (2) 


1 
[da(t)= 0, — [ dat) = n! 
ai <a 
If f(x) is continuous in an interval (c—8,c+8) and if a(t) € Z,, then 


1 
Aaflc,h) = | f(c+ht) da(t) (3) 
-1 


exists for |h| < 8; and, since A, f(c,h) = 0 whenever f(z) is a polynomial 
of degree less than n, it may be called an nth difference of f(x). In 
particular, the symmetric difference Af(c,h) = Ag(c, }nh) if B(t) is a 
suitably-chosen step-function. 

By analogy with (1) we may define an ‘nth derivative’ corresponding 
to any such difference. 
Quart. J. Math. Oxford (2), 4 (1953), 190-7. 
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DEFINITION A. Let a(t) € B,, and let f(x) be such that 


1 
A, f(c,h) = | f(c+ht) da(t) 
-1 


exists for h sufficiently small: then 
D,f(c) = limh-"A, f(c, h) 
h-0 
if this limit exists. 

It is sufficient for the existence of A, f(c, h) that f(x) be Borel-measur- 
able and bounded in the neighbourhood of « = c, but we shall here 
suppose, in general, that f(x) is continuous. 

It is easy to show that, if the ordinary derivative f™(c) exists, then 
D, f(c) exists (and is equal to f™(c)) for every a(t)€ B,,. In fact, a less 
strict condition is sufficient: namely, the existence of the nth ‘Peano 
derivative’ (here denoted by 7’, f(c)) which is defined as follows: 

DeFIniTion B. Let f(x) be defined in an interval (c—8,c+-8) and let 

f(ct+h) = agt+a,h+...+a, h"/n!+e(h)h” (4) 
for \h| < 8, where do, ay,..., a, are independent of hand e(h) > 0 as h > 0: 
then a, = T,,f(c) is called the n-th Peano derivative of f(x) at x = c. 

If T,,f(c) exists, then we may use (4) to expand f(c+-At) in (3) and 
deduce from (2) that h-"A, f(c, h) > T,, f(c) ash > 0; that is, the existence 
of T,,f(c) and the continuity of f(~) together imply the existence of 
D,f(c) for every a(t) € Z,,. Hence, if we write 7,,(c),Z,(c) for the classes 
of continuous functions f(z) such that 7’, f(c), D,(c) respectively exist, 
then 7,,(c) c ,(c) whenever a(t) € Z,,. The theorem stated in § 4 below 
shows that there is an w(t) € Z,, such that the classes 7,(c) and D,,(c) are 
identical, and therefore Z,,(c) c Z,(c) for every other a(t)€ Z,. Before 
proving the theorem I discuss in § 3 two of the conditions which w(t) 
must necessarily satisfy if the operator D,, is to be equivalent to T",. 


3. Necessary conditions 

We may first simplify the discussion by supposing that c = 0, and 
for brevity writing A,f(h) for A, f(0,h). Moreover, if D,f(0) exists and 
eee $(x) = flx)—a"D,f(0)jn!, 
then D, 4(0) exists and is zero. It is therefore sufficient to find w(t) such 
that 7, 4(0) exists and is zero whenever D,,¢(0) = 0: that is, such that, 
if d(x) is continuous and 


1 
A. d(h) = | p(ht) de(t) = 0(h") (5) 
1 
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as h > 0, then 
$(h) = Pot pyh+...+pysh"1+0(h"), (6) 
where po, P,---, Py, are independent of h. 
The problem is further simplified if we separate the even and odd parts 
of ¢(x) and w(t): we may then suppose that h > 0. If F(y) is any given 
function, let 


Fy) = {Fy)+F(-—y}, Rly) = HFy)—F(—y)}- 
Then, if (5) is true, 


1 


1 
| dale) daog(t) = 3 | {p(t)-+4(—Ae)} deo(t) 
-1 


0 


= 44, $(h) +44, 4(—A) = 0(h"); 7) 


and similarly 
1 
| do(ht) dey(t) = 44,, 4()—34,, 4(—h) = 0 (h). (8) 
0 


Also, if (7) and (8) are simultaneously true as h > +0, then (5) is true 
ash 0. 

There are two simple conditions which w,(t) and w,(¢) must necessarily 
satisfy if (6) is to be a consequence of (5), or equivalently of (7) and (8): 


1 
ConpiT10n I. Jf Q,(z) = | t? dw,(t), 
0 


then Q,(z) (which is regular in the half-plane rez > 0) must have no zeros 
in the strip 0 < rez < nother than simple zeros at z = 1, 3, 5,...; similarly, 
Q(z) must have no zeros in this strip other than simple zeros atz = 2, 4, 6,.... 
(Also, of course, if w(t) E B,, Q,(0) = 0.) 

For example, let Q,(€+-in) = 0, where 0 < € < mand, if n = 0, € is 
not an odd integer. Let ¢,(27) = Oand ¢,(x) = re(x*+*) = x cos(n log z), 
when x > 0. Then A,, d(h) = 0, but 7, 4(0) does not exist. Again, let 
Q,(z) have a double zero at z = 2r—1, where 0 < 2r—1 < n: then 

1 1 

[ 4 du,(t)=0, — [ Plogt du,(t) = 0; 

fr) 0 
and so $,(z) = z*-"logz (zx > 0), $,(x) = 0 
again gives A.,¢(h) = 0 and T), 4(0) does not exist. Similar examples 
show the necessity of the conditions on Q,(z). 
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ConpiTI0n Il. Each of w,(t), w(t) must have at least one discontinuity 
in the half-open interval 0 <t <1. 


Suppose that a(¢) is a function which is continuous in 0 < ¢ < 1 and 
of bounded variation in 0 <t < 1: then, given any positive numbers n, e, 
there exists a continuous function x(x) such that, as h > +0, 

1 

| Wit) dat) = 0(h”), (9) 

0 
and ys(h) > 0, but h-“b(h) A> 0. Let B(u) be the variation of a(t) in the 
interval 0 < ¢ < uw; then f(u) is monotone, bounded, and continuous in 
0 <u <1, and so is uniformly continuous in this interval. Therefore 
for each integer r there exists 5, (where 0 < 48, < 1) such that 

0 < B(w’)—B(u) < 2-” 
whenever 0 << wu <u’ <1 and w’—u < 48,. For r = 1, 2, 3.,... let 

W(27) = 2-*, = -yff{2-7(14.8,)} = 0, 

let 4(0) = ¥(1) = 0, and let (x) be linear in each of the remaining 
intervals of (0,1). Then (x2) is continuous and, as h > +0, %(h) > 0 
but h-*s(h) oscillates between 0 and 1. Also, if0 < h < 1 and we define 
A(t) = B(1) for t > 1, 
2-"(1+ 8/)h— 


(ht) dB\(t) 


Ms 


1 
0 < | p(ht) dB(t) = 
0 


T=1 5-14 8,)h—-1 


< 5282-1148, )h-4} B23, oH) 


In this last sum all terms for which 2"h < } are zero; by the definition 
of 5, each remaining term < 2-+©”", Therefore, if R is the least integer 
such that 2%h > 4, we have 
1 o 
0 < f P(ht) dB(t) < > 2-M+er < Q-m+ORH — o(h"), 
Fs r=R 
A fortiori, since u(ht) > 0 and B(t) is the variation of a(t), (9) is true. 
Condition II is now easily deduced. If w,(t) is continuous in 0 < t < 1, 
let 4,(x) be equal (for > 0) to the function (x) defined above with 
a(t) = w,(t) and some « < 1; and let ¢,(7) = 0. Then 
1 1 
[ d(ht) deo(t) = 2 f pa(ht) dev,(t) = 0(h"), 
—1 0 
but 7), 4(0) does not exist. A similar counter-example shows that w,(t) 
must not be continuous. 


3695 .2.4 Oo 
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4. There is no reason to suppose that the Conditions I and II are 
sufficient as well as necessary, but we shall see that a very simple w(t) \ 
satisfying these conditions does in fact yield a D,, which is equivalent 
to T,. We take w(t) = p(t) when —-1 < t < 1, where p(t) is a polynomial, 
and w(1) == 1+-p(1): then 

1 1 
| P(t) deo(t) = oth) + f p(reyp'(y at. 
=f —1i 
It is easy to verify (as in § 5 below) that, if p’(t) is the polynomial of 
lowest degree such that Q,(z) and Q,(z) have the required zeros, then 
p(t) = —{Pr()+ Pra}, 
where P,,(t) is the nth Legendre polynomial. 
THEOREM. If (x) is continuous for —5 < x < 6, and if, ash > 0, 


1 


g(h) = $(h)—4 [ d(ht){P,(t)+ P,_4(0)} dt = 0(h"), (10) 


=—2 








then there exist constants py, P1,---) Py— such that 
P(h) = pot pyht+...tp,_,h"™1+0 (h") (11) 
as h -> 0; that is, T,,4(0) exists and is zero. 


The proof of the theorem depends on the solution of a simple integral 
equation given (in a rather more general form than is required here) in 
Lemmas | and 2. 


5. Let a,..., a,, By... B, be real constants such that 
06 a < a& < .. < a, 6<28,<2,<.. <6, a, +B, > 0; 
n 
let R,,plt) = R(x1,..., &,3 Bys---1 Bast) = > 6,4, (12) 
i=1 


where the coefficients b; are such that 
x 





- < = (2—a)(Z—«ag)...(2—a,). 13 
| Pap) t= CFB et Bs) 2TBn)” . 
n i-1 n 
that is, b= (—1)"" TJ (a+8)/ TT (8-8) TT (8-8). (14 
From (13) we have, for A > 0, 

1 

[ Rp alt) Ra p(t) dt = R,p(A); (15) 
0 


A- 
[ tRg,(t)Ry.p(At) dt = A-*Rg(A-}). | 


0 








f 


al 
in 
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Lemma 1. If d(t) is Lebesgue-integrable over 0 < k, if B, > 


1 
g(h) = $(h) — | p(ht)Ry g(t) dt (0<h <hy, 
0 
then, forO <<h<k,0< Xh<k, 


x 


g(h) — | glhu)u-*Rg(u-2) du 








hX = (AX) 
= g¢(h)—h d(v) | wRe,(wh)R, g(vw) dwdv. 
0 


0 


Proof. x 1 
| u-2Rp (u-1) | P(hut)R,, p(t) dtdu 
1 0 
1 wo 
_ | pRea(H) | P(ha) Ry (Au) dddu 
X-1 0 


(by substituting w = p-, t = Apu) 


a 


A A! | | 


x 2 
= {- ff +ff+ [ [ }$(Adn Bp a(t) Ral) dydr 
0 0 0 0 1 0 


by changing the order of integration) 
= —/,+1,+],, say. 


~— 
me pRga() Radu) pdr 
‘ie (AX) 
=h | 4(v) | wRp(wh)R,.2(vw) dwdv, 
0 0 


by writing A = vh-!, p = wh. 
By (15) we have 


1 1 
Ty = | d(H) | Real) Ragu) dnd 
0 0 


1 
= [ $a) R,,p(A) ar 
0 
= $(h)—g(h). 
Similarly, by (16), ‘ 
I, = | $(hA)A-2 Rg, (A-1) dA. 


1 
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1, and 


(17) 


(18) 
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Combining these results, we have 


x 
| g(hu)u-*Re ,(u-1) du 
1 
x 
— [ d(hw)u-* Rp .(u-) du + ,—1,—J,; 
i 
= 1,—$¢(h)+9(h), 


from which the required formula (18) follows immediately. 


Lemma 2. If the conditions of Lemma | are satisfied and if 
2 
g(uju-%—-1 du (19) 
+0 
is convergent, then there are constants q,, q1,---» In such that, for0 <h <k, 


1 


H(h) = ¥ qh%+g(h) + | glruju-*Rp.(u-2) du, (20) 


—0 


Proof. If we write hX = 7 in (18), then, for0 << h <k,0O< 7 <k, 


we have 
1 


g(h) + [ g(hu)u-*Rg(u-) du (21) 
nih 
v7 ig 
= g(h)—h | $(v) [| wRg(wh)R, g(vw) dwdv 
6 9 
n 7 i 
= $(h)— > che | $(v) | w% R, g(vw) dwdv 
t=1 0 d 
= $(h) — ¥ anh (22) 


where ¢; is the coefficient of h%* in Rg ,(h), and q;(7) is independent of h. 
If h is fixed and y > 0, then, by (19), the integral in (21) tends to a limit. 
Therefore the polynomial in (22) also tends to a limit as » > 0 for each 
fixed value of h. Hence each coefficient q¢,(y) tends to a limit, say q;, 
independent of h; and so, if0 << h <k, 


1 


g(h) + | glhu)u-*Rp(u-t) du = g(h) — 34 he, 


—0 


which is the required result. 
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6. Proof of the Theorem 
From (10) we deduce, using the notation of § 3 for the even and odd 
part of ¢(h) and g(h), that, if n is even, 
1 


gah) = $y(h) — | $y(ht)Pa_a(t) dt 
. ; (23) 


1 
ga(h) = doh) — | pa(ht)P,(t) dt 
0 


If n is odd, then m and n—1 are interchanged in these formulae. 
Now, for rez > 0, 


1 1 
1 — | #P3,(t) dt = z | t?-1P,,(t) dt, 
0 0 


which is zero for z = 1,3,...,2r—1. Alsointegration of t?P;,(t) shows that 
the expression on the left is of the form 
 — Ay —_ Ae ae Ky 
z+2 24+4 2+2r’ 


(z—1)(z—3)...(z—2r+-1) 

(z+2)(z+4)...(z+2r) © 
Therefore P,,(t) = R(I, 3,..., 2r—1; 2, 4,..., 27; t), 
t1 P(t) = R(2, 4,..., 2r; 1, 3,..., 2r—1; é). 


and so must be 





Similarly 
P3,—-1(t) = R(O, 2, 4,..., 2r—2; 1, 3,..., 2r—1; 2), 
tP%,_,(t) = R(1, 3,..., 2r—1; 0, 2, 4,..., 2r—2; t). 
Using these forms for R, g(t) and Rg,(t) in Lemma 2 we deduce from 
(23) that, if nm = 2r andh > 0, 


r—1 2 
by(h) = > Darh*+au(h) + f gi(hu)u*Pay_y(u-t) du 
_ +0 


. (24) 


jon! e 
balh) = ¥ Pair h™*+9u(h) + f ga(Fiueyu4P 2 (u-) | 
sic 0 


1 
provided that g.(uju-*"" du (s = 1, 2) 
+0 
is convergent. Since g(w) = o(u?") as u > 0, the last condition is satisfied 
and also each integral in (24) is o(h?"). By addition and subtraction of 
the equations (24) we deduce that, both for h > 0 and for h < 0, 


r—1 
H(h) =F pjWi +00, 


which is the required result when » = 2r. A similar proof establishes 
the theorem for n = 2r+1. 
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Introduction 


THE inductive definition of dimension says that to show that a topo- 
logical space X has dimension < n we must produce a base of open 
sets {G} such that each 8G has dimension < n—1: then to show that 
this is so, we must select a new base for each 8G whose sets have 
boundaries with dimension < n—2; and so on. (SG denotes the 
boundary of G; 8, G the boundary of G in a subspace Y > G.) Suppose 
we insist that, having once chosen our base {G}, we will be lazy and use 
the base {4 8G’} to display the (n—1)-dimensionality of BG’, and 
similarly at each of the n+1 stages: this may be expected to give a 
different value for the dimension, greater than or equal to the usual one. 
This I shall call the uniform dimension of X, and denote by Dim X. 
(The formal definition is given in § 1.1, below.) 

It follows from a result proved by Eilenberg and Otto [(1) Cor. 2], 
stated below as Theorem 2.7, that, for separable metric spaces, dimen- 
sion and uniform dimension agree. In this paper an alternative proof 
of this result is given, using the embedding theorem instead of the 
decomposition theorem of Kuratowski on which Eilenberg and Otto’s 
results are based; and a proof of the product theorem for uniform dimen- 
sion is given that does not require the use of a sum theorem. 


1. Definition and immediate results 

1.1. We define first the dimension of a subset over a given base. 
Following the pattern of Hurewicz and Wallman [(2), Definition ITI.1], 
we say: 


If X is a topological space, {G} a collection of its open sets, and Y any 
subset (possibly equal to X), then Dim Y /{G} = —1 if and only if Y = 9; 
and Dim Y/{G} < n if and only if {Y  G} is a base for Y and, for each G, 
Dim 8y(Y N G@)/{@} < n—1. 

Now we define Dim Y as the least value of Dim Y/{G} for any collection 
Quart. J. Math. Oxford (2), 4 (1953), 198-203. 
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{G} for which it exists. Thus Dim X < n if and only if there is a base {G} 
for X such that, for each G, 
Dim BG/{G} < n—1. 
Despite the form of the definition, it is easily proved by induction that 
Dim Y is independent of the containing space X, and that Dim Y/{G} 
depends only on Y and the collection {Y N G}. 
1.2. The monotone property of dimension holds for uniform dimension: 
ie. if Y cX and Dim X/{G} = n, then Dim Y/{G} < n. 
The proof is by induction. The result is trivial ifn = —1,ie. X = ¢; 
suppose it true if m be replaced by n—1. For each G, 
Dim BG/{G} < n—1; 
but clearly B,(Y 9 G) c BG: so the induction hypothesis gives 
Dim By(Y 9 G)/{G} < n—1, 
and the result follows. 
We deduce the corollary: if Dim X = n, and Y c X, then DimY < n. 
1.3. A second kind of monotone theorem can also be proved by 
induction; viz. Dim X/{G} is not increased if {G} is replaced by a sub- 
collection which still forms a base for X. 


2. Relation to ordinary dimension 
2.1. THEoREM. Jf Dim X = n, then dim X < n. 


Proof. (By induction.) The result is trivial if n = —1; suppose it true 
if n be replaced by any lesser integer. Choose a base {G} for X as in 
§ 1.1, ie. such that, for each G, Dim 8G/{G} < n—1. This means that 
Dim 8G < n—1; hence, by the induction hypothesis, dim 8G < n—1, 
and it follows that dim X < n. 

™m 

2.2. Lemma 1. Jf A = LJ A;, each A; is closed, and G is any open 
i=1 

set, then 


B,(4N G) = U B,(A; @). 


Proof. Writing © for ‘complement of’, we have 
B,(A,9 4) = A; N GN CA; N G) 

= A;N Gn (CA, U C4) 

= (A;N Gn CA,) U (A; EN CG) 


= 4,NGn GG, 
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since A;N GN CA, c A;N CA; = ¢, A; being closed. Similarly, 
B,(AN G) =ANGNCG 








-_ U B,(A,9 G@). 


2.3. Asin (2), let. 7, be the set of points in Z,, (n-dimensional Euclidean 
space) with not more than r rational coordinates. Let {G},, denote the 
base for E,, formed of all parallelotopes defined by relations 

'r < XE <— rhe (k = 2 eee n) (i) 
with the r,, 7), all rational. 
™m 
2.4. Lemma 2. Suppose that A = (J A;, where A; consists of all points 
i=1 
of M', with coordinates satisfying 
Xi) = ij (j = - ee 8), (ii) 
where s is an integer independent of i (0 <s <r-+1) (if s = 0, we define 
A = M7), I(i1), l(i2),..., is) are distinct positive integers between 1 and n, 
and the r;; are all rational; then 
Dim A/{G},, < r—s. 


Proof. (By inverse induction on s.) The result is true if s = r+1: 
for then the equations (ii) state that every point of A has at least r+1 
rational coordinates; since no point of .@7 has more than r rational 
coordinates, A = ¢, and Dim A/{G}, = —1 = r—(r+-1) = r—s. Sup- 
pose the result true if s be replaced by s+1. Let G be the open set 
defined by equations (i), ie. a typical set of {G},. 

By Lemma 1, 


B,(A N G) =U B,(A 
Now 8,,(A,; 9 G@) either is empty (namely, if rj; < rg or 743 > Taj, for 


‘some j) or else is contained in the union of the 2(n—s) sets which are 
defined by (ii) together with one of the 2(n—s) equations 


Ly = Ves ry=r, (l<k<n; k £ (ij) for any j). 
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Thus $,(4 A G) is contained in a set in #7, which is of a similar form 
to A, but with s replaced by s+-1; by the induction hypothesis and § 1.2, 
Dim ,(A 9 @)/{G}, < r—s—1, 
and, since G was a typical set of {G},,, it follows that 
Dim A/{G},, < r—s. 

2.5. Taking s = 0 in Lemma 2, we have Dim.@#, <r 

2.6. THEOREM. Jf X is separable metric and either of Dim X, dim X 
exists, then the other exists and has the same value. 


Proof. Looking back at § 2.1, we see that it only remains to show that, 
if dim X = r, then Dim X < r. But, if dim X = r, X can be embedded 
in .3,,, [(2) Theorem V 5], and it follows from § 1.2 and § 2.5 that 
Dim X <r. 


2.7. THEOREM. Jf X is a separable metric space and dim X = r, then 
X has a base of open sets {G;} such that 


k 
dim (| BG, <r—k 
j=1 


for any iy <ig <<... <i, kK <r+l1. (This is Eilenberg and Otto’s 
Corollary 2.) 

Proof. It is first necessary to modify the {G},, of §§ 2.3-2.6 so that no 
two of the sets of {G},, have the same rational appearing as r, or r;, in 
their definitions by (i). To achieve this, we enumerate the base {G},, as 
{@;}, and then, for i = 1, 2,... in turn, replace ri, ri?’ (1 < k < n) by 


rational numbers p}), p\?’, where 
A (i) — 1s Ai)? ' iy (i) 
1 <p) < F341), r+ 34h”) < pl” < rf 
(i) ~ fj) iS) f. ofl)? pi” + j) (i)? ~ (J)! 
and pe’ ~ pe, pr’ # pe”, pk’, pk” # pe”, 
for every j <1; k = 1, 2,...,. 


It is easily seen that the {G;} so modified still form a base for .@7,. 
Similar arguments to those in the proof of Lemma 2 now show that for 


A 84, c A, 


j=1 
where A is as in Lemma 2 with s = k, and consequently dim A = n—k 
(using the closed-set sum theorem). This proves the result for X = .@7,; 
it follows for any separable metric space by the embedding and monotone 
theorems. 
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3. The product theorem 

3.1. It is possible to prove the product theorem for uniform dimension 
(and hence for ordinary dimension in a separable metric space) without 
using any kind of sum theorem. This is of interest in connexion with 
the theory of transfinite dimension [(2) IV 6]. I have shown elsewhere 
(3) that the closed-set sum theorem does not hold for transfinite dimen- 
sion, and that in consequence an adaptation of the standard proof of the 
product theorem gives a weaker result than might be expected. If, how- 
ever, we use the transfinite generalization of uniform dimension, the 
proof which follows does give us the natural generalization of the 
product theorem. 

3.2. THEOREM. Jf Dim X, Dim Y exist and X, Y  ¢, then 

Dim(X, Y) < Dim X+ Dim Y. 
Indeed, if Dim X/{G} = p, Dim Y/{H} = q, then 
Dim(X, Y)/{(@, H)} < p+q. 

Here (X, Y) denotes the topological product of X and Y; {(G, H)} is, of 
course, the base by which the topology of (X, Y) is usually defined. 

Proof. The pattern of the proof resembles that of §§ 2.4, 2.5. We prove 
by induction on r that, if Dim X/{G}, Dim Y/{H} exist and A,, Ag,.., Ay 
are non-empty closed sets in X, B,, B,,..., B,, non-empty closed sets 
in Y, then 


Dim eK (A,, B/{(G, H)} < max(Dim A, /{G}+ Dim B,/{H}) 


=f, say: (i) 
the theorem is then the special case of this with m = 1, A, = X, B, = Y. 
Note that it follows from the hypothesis and 1.2 that r is finite. 


Let us write C for Uj (A;, B;); then we have to prove that, for each 
i=1 


pair G, H selected from {G}, {H} respectively, 
Dim 8, (Cn (G@, H))/{(G, H)} <r. (ii) 


Lemma | (2.2) gives us 


Bo(CN (G,H)) = U Ba.nol(4e Bd 9 (GH) 


m 
€O [(4r Bp(B.0 H)) U (BA, @), By} Ci 
If r = 0, we have, for each i, Dim A,/{G} = 0, Dim B,/{H} = 0, ice. 
B,(A,9 G) = ¢, Bp(B; H) = ¢, for each G, H; thus, by (iii), 
B,(CN (G4, H)) = ¢, 
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and so (ii) is satisfied. Now suppose the result to be true if r be replaced 
by any lesser integer. We have 


Dim 8,,(B; 9 H)/{H} < Dim B,/{H} 


and Dim 8,,(A;9 G)/{G} < Dim A,/{G}: 
so, by (iii), B.(Cn (G,H)) cL (4; BY), 
i=1 
where max(Dim A;/{@}+Dim B;/{H}) < r. 
i=1 


By the induction hypothesis and § 1.2, (ii) holds, and the result follows. 


4. Notes 

4.1. It has been suggested that ‘the result [§ 2.6] isa very trivial conse- 
quence of the fact that a separable n-dimensional space can be decom- 
posed into n+ 1 0-dimensional subsets. It suffices to take for the basis 
{G} the collection of all open sets whose boundaries are disjoint with at 
least one of the n-+1 0-dimensional sets.’ It is easy to see that this is 
not so. Let X be the real line: this is a 1-dimensional space which can 
be decomposed into two 0-dimensional subsets, consisting respectively 
of the rationals and irrationals. Let H be the complement of the single 
point 0, and G the complement of the points 1, 4, },..., 0. Evidently G 
and H are open and belong to the base G suggested; but it is easily seen 


ot Bag(BEN H) 
consists of the single point 0: it follows that 
Dim X/{G} << 1. 
4.2. My thanks are due to the referee for drawing my attention to 
reference (1). 
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THE CRITICAL LATTICES OF THE 
OFF-CENTRE HYPERCUBE 


By H. G. AP SIMON (Ozford) 
[Received 26 January 1953] 


1. Introduction 
WirTH a suitable choice of rectangular Cartesian coordinates with origin 
at the lattice origin, an n-dimensional cube which contains the lattice 
origin as an interior point may be defined by 

|jz—k,| <1 (rr = 1, 2,..., 2), 


where 0 < k, < 1. In this note I restrict myself to the case in which all 

the k, are non-zero, and call the hypercube in this case off-centre; I find 

its critical determinant and show that it possesses a unique critical lattice. 
Since all the k, are non-zero, we may make the change of variables 


x, 1 
Ty, —=c (r= Il, 2.,..., 2); 
k YY, k, r ( ) 


and investigate the hyperbody defined by the inequalities 
ly—1|<c, (r=1, 2,..., n). 


Algebraically, the result may be stated as 


n 
THEOREM. If y,= )>a,,§ (r= 1, 2,..., 2), 
s=1 


and c, (r = 1, 2,..., n) are given finite constants greater than unity, then 
there exist integer values of the &, not all zero, such that 


ly—l|<e, (r= 1, 2,..., m) 


if A = |ja,,|| < (TT —2}(1+2 > ea} 


r= 


and this is a best-possible result, with critical forms equivalent to 


Yy _ (Cy +1), + 28+ 23+... +28, | 
Yo = 2€\+ (Cot 1).+ 283+... +26, | 
Ys = 2€,+2€.+(cg+1)é3+... +26, f 
Yn _ 2€,+2€,4 26, 4...+(1+e,)E, J 


Quart. J. Math. Oxford (2), 4 (1953), 204-9. 
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2. Definitions 


Geometrically the problem is to find the critical lattices of the hyper- 
body A defined by 


ly—ll<c, (r=1, 2,..., ), 


and, since, if any point P is a lattice point, then so is P’, the reflection 
of P in the origin, the problem is in all respects the same if we consider 
instead of A the symmetrical non-convex hyperbody B formed by the 
union of A with A’, where A’ is the reflection of A in the origin; i.e. A, A’ 
are defined by . 

: Y¥,— I< C, 


| (r = 1, 2,..., n) (2) 
¥,+1| <¢, 


and B as the set of points whose coordinates satisfy one or other of these 
sets of inequalities. 
Let the (convex) hyperbody D be defined by the inequalities 


Yr| < 1+¢, 


lak a eit | (7, o = 1, 3...., 95 7 % €). (3) 
r Jsi =“ y * 


3. It is necessary to show that none of the inequalities defining D is 
redundant; this is most easily done by giving examples of points not 
satisfying one of them but satisfying all the rest. Let « be a small positive 
number satisfying 1+« < c, (r = 1, 2,...,). Then it is easily seen that 
the point whose pth and qth coordinates are 3—c,,—e, 1+-c,, and whose 
other coordinates are each 2, satisfies all the inequalities defining D with 
the exception of Yp—Yol < Cp+y—2; 
which it does not satisfy; and that the point whose pth coordinate is 
1+c,,+e and whose other coordinates are 1-+-c, (r = 1, 2,...,m; 7 # p) 
satisfies all the inequalities defining D with the exception of 


Yp| < 1+c,, 


which it does not satisfy. It follows that none of the defining inequalities 
of D is redundant. 


4. Dis contained in B 

Let the point Y having coordinates (y;, Yo,...,y,) be a point of D, so 
that its coordinates satisfy (3). Suppose that Y is not in A’, so that for 
some integer r (1 < r < n) we have 


= 


lY¥p+1| > ¢,. 
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Now, by (3), —c,-l<y,<e¢,+l, 
so that ¢.—l<y,<e¢,+1. (4) 
Also, for s # r, it follows from (3) and (4) that 
l—c, = c,—1—(c,+¢,—2) 
< Yr—|Yr—Ys| S Ys 
and so l—c, < y, < 14+ ¢,. (5) 
Hence, from (4) and (5), Y belongs to A if it does not belong to A’, and 


so D is contained in B. 


5. Admissibility of the lattice defined by (1) 
Let A be the lattice defined by (1), which may be written 


Ue = 22 E+ —MWh (r= 1, 2p), 
Suppose that a lattice point of A is an inner point of A, so that there 
exist integer € such that 
l—c, << y¥, < 1+c, (r =1, 2,..., 2). 
If ) &, < 0, then 
sai 1—e, < 23 &+(,-NE, 


2 n 
and so é,>—l1- > &>-1. 
“si 





Hence é, > 0, and in this case the only possibility is 
&£,=§,=—..=€, = 0. 


If s &, > 0, then at least one > 1, say &, > 1; and so 
s=1 
2 2 Set (a—Ei <¢+1, 
s= 


i.e. 36 < 3{e,+1—(¢—1)&} < 1, 


which contradicts the hypothesis. Hence no point of A other than the 
origin lies within A, and similarly no point of A other than the origin 
lies within A’. Hence A is B-admissible, and also, since D lies within B, 
A is D-admissible. 
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6. The determinant of A 
The determinant d(A) of the lattice A is (with a slight temporary 
change in notation) 


d(A,) =| ¢+1 2 2 2 
| 2 e+] 2 2 

| 2 2 Cs+1 2 

2 2 , ie + ee 





= (nV d(Aga)+2 TH (64-1) 


™ (TT —a](42 > 4} 


r=1 





(as may be verified by an elementary induction). 


7. The volume of D 

Consider the n+-1 parallelepipeds P, defined by 

3—c, < y, < l+e, (r= 1, 2,..., 2); 
and P, (r = 1, 2,..., n) defined by 
—c,—l<y, < 3—¢,, 
—¢,—¢,+2+2(c,—1) < y,—y, < ¢,+¢,—2 
(se x ¢; @ = I, 3....., ®). 

It is clear that P,, P,,..., P,, are all contained in D, and that no inner 
point of P, belongs to any of P,, P,,..., P,. 

Further, if Y is an inner point of P. and r  s, then 

Cp— C3 © Ys—Y pr 

and so Y is not an inner point of P,. Thus no two of the bodies P,, P,,..., P,, 
have an inner point in common. Hence 


V(D) >> VF) 


= 2TT (,—-1)+ ¥ (2 TT (0) 
r=1 r=1 pert: 


= 2"d(A). 
But it has been shown that A is an admissible lattice of D, and so it 
follows, by Minkowski’s fundamental theorem, that V(D) = 2"d(A) and 
that A is a critical lattice of D (and incidentally that D is a space-filler). 
Since D is contained in B and A is an admissible lattice of B, it follows 
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that A is a critical lattice of B, and so of A, which proves the first part 
of the theorem. 


8. Uniqueness of A 

We now have to show that A is the only critical lattice of D, from 
which it will follow immediately that it is the only critical lattice of 
B and A. 

Call any two bounding flats of D adjacent if they have in common 
an (n—2)-dimensional boundary of D. From (3) we see that the 
bounding flats of D adjacent to that lying in 

y, = 1+¢, 
are those lying in 


y, = 1++¢, 3 ¢; o = I, §...., #), 
Y,—Y, = C,+¢,—2 (8 #7; 8s = 1, 2,..., 0); 
and that the bounding flats adjacent to that lying in 
Y,—Y_ = €,+c,—2 
are those lying in 
Yr = ¢,+1, 
—y, = ¢+1, 
Yr-—-Y = Cp +¢G,—2 (¢ #7, 8; t = 1, 2,..., n), 
YW—-Y, = Gte,—2 (¢ #7, 8; t = 1, 2,..., n). 


Hence, if we consider D as being bounded by the flats a, 8, y,...,0’, B’, y’,..., 
where dashes denote reflection in the centre of D, we have 


(i) no bounding flat other than a’ is parallel to «; 
(ii) if B is adjacent to «, then f’ is not adjacent to «; 
(iii) the internal angle between two adjacent bounding flats is either 
a right angle or obtuse. 


Let D, (r = 1, 2,...) be hyperbodies parallel and congruent to D, 
bounded by flats «,, B,, y,,..-, a, B,, yj... corresponding to a, B, y,..., 
a’, B’, y’,... of D. Arrange the set of D, to fill space, as we know may 
be done in at least one way. Then common to at least part of a, (of D,) 
is at least part of a bounding flat of D, (say), and by (i) this is a}. 

Assume that «; # «,. Then common to part of «, is part of a3 (of Ds), 
and so on until «, has been completely covered by (at least two) flats 
MX, 3,... Of D5, Ds,.... At least two of a5, «,... have an (n—2)-dimensional 
boundary P in common; call these two aj, a3. Let B, be the flat of D, 
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adjacent to a, at P, and y, the flat of D, adjacent to a, at P. Then, 
by (iii), D,, D, intersect unless f,, y3 are (both perpendicular to «, and) 
parallel. But the only flats of D, parallel to 8, are B, and f5, and so yg, 
is B;. But B, is adjacent to a3, and so, by (ii), Bg is not adjacent to a5, 
contrary to hypothesis; hence the assumption a, + a, is false. 

It follows that in a space-filling of D, the position of each element is 
uniquely determined, and so the space-filling is unique. But, since, if 
D possessed a critical lattice other than A, there would be a space-filling 
of D, other than that corresponding to A, it follows that A is the unique 
critical lattice of D, which proves the second part of the theorem. 

In conclusion I wish to express my thanks to the referee for several 
valuable suggestions. 


3695 2.4 ? 











A SCALE OF INTEGRALS FROM LEBESGUE’S 
TO DENJOY’S 


By J. C. BURKILL (Cambridge) and F. W. GEHRING (Harvard) 
[Received 2 February 1953] 


A SCALE of integrability is known for integrals more general than that 
of Denjoy (the Cesaro—Perron scale (3)). The object of this paper is to 
set up a scale which spans the gap between the Lebesgue and the (special) 
Denjoy integrals. We shall define a D, integral for 0<a<1. By 
definition the D, integral is the special Denjoy integral and we shall 
assume all relevant theorems about this integral and its approach by 
Perron major and minor functions. The D, integral will be shown to be 
equivalent to the Lebesgue integral. After proving some properties of 
the D, integral we illustrate its use by making applications to D, Fourier 
series. 

Following N. Wiener and L. C. Young (with 1/a written for their p 
for convenience) we shall say for 0 < « < 1 that ‘F(zx) is in W, over the 
interval J = (a <2 <b)’ if 


VAF (x); 2é TD = V{F(x);a <4 <b} 
= max{> |AF|/*}« 
is finite, where AF = F(x,)—F(x,_,) and the sum is taken over any 
finite dissection of a < x < b. We define 
Vif F(x); ce DT} = V{F(x);a <4 <B} 


as the oscillation of F(x) over a < x < b and W, as the class of bounded 
measurable functions defined over this interval. 

There is an important subclass of W,. We say for 0 < «a < 1 that 
‘F (zx) is in V, overa <x <b’ if, given e, there exists 5 such that 

{> |AF|¥}* < ¢ 
for sums taken over any finite set of disjoint intervals for which 

{> |Ax|Vo}e < 8. 
(We call two closed intervals disjoint if they have no common interior 
points.) 

VY, is defined as the class of functions continuous over a < « < b and 
we see that V, is the class of functions absolutely continuous over this 
interval. 

Quart. J. Math. Oxford (2) 4 (1953), 210—20. 
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DEFINITION 1.1. Suppose that 0<a<1. We say that f(x) is 
‘D,-integrable over 0 < x < 1’ (or, simply, is ‘in D,’) if it is Perron- 
integrable over this interval and has a major function in W,. We define 

1 1 
D,, | f(a) da = P | f(a) da. 
0 0 
THEOREM 1.2. Suppose that 0 < « < 1, that f(x) is in Do, and that 
F(x) = P { f(t) dt. 
0 


Then f(x) is in D,, if and only if F(x) is in W,. 


Let O(x) be any major function. There exists a sequence U,(x) of 
minor functions which converges uniformly to F(x). We see that 


O(x)— F(x) = lim{O(x)—U,(x)} 


and is hence a non-decreasing function and in W,. O(z) is in W, if and 
only if F(x) is, and the theorem is proved. 

As a particular case of this, the major and minor functions of a 
D,-integrable function are in W, and so the class D, is simply that of 
Lebesgue-integrable functions. There is, however, no connexion between 
the class D, for 0 < « < 1 and the class Lg for 0 < B < 1, i.e. the class 
of measurable functions for which 


1 
f Nay? de <c, 


where this integral is taken in the Lebesgue sense. We can prove easily 

THEOREM 1.3. (1) There exists a function f(x) in Dy which is in Lg for 
each 0 < B < 1 and which is not in D, for any 0 <a <1. 

(2) There exists a function f(x) which is in D, for each 0 < a < 1 and 
which is not in Lg for any 0 <B <1. 

We can obtain a result slightly more precise than Theorem 1.2 if we 
recall the notions of generalized bounded variation in the restricted sense, 
and generalized absolute continuity in the restricted sense [(7) 228 and 
231]. 

For any finite function F(x) defined over some interval containing the 
set H we denote by V*{F(x); 2 € B} (2.1) 
the upper bound of the sums 


YV{F(x); x € I,}, (2. 


bo 
bo 
-— 
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where > J, is any finite set of closed disjoint intervals with end-points 
in Z. We say that F(x) is ‘V B* on EZ’ if (2.1) is finite and that F(z) is 
‘V BG* on £’ if £ is the sum of a finite or enumerable sequence of sets 
on each of which F(x) is V B*. 

Similarly, if F(x) is bounded on an interval containing HZ, we say that 
F(z) is ‘AC* on £’ if, given e¢, there exists a 5 such that for any finite 
sequence > J, of closed disjoint intervals whose end-points belong to 
E, the inequality 

> \I,| <8 implies that > V{F(x); xe 1,} <« 


where |J,,| denotes the length of the interval J,. F(x) is ACG* on E if 
it is continuous on £ and if EZ is expressible as the sum of a finite or 
enumerable sequence of sets on each of which F(x) is AC*. We see 
immediately that a function which is ACG* on a set is VBG* on the 
same set. 

Suppose that J is any closed interval which contains points of a set Z 
in its interior. The set of points of ZH which lie in the interior of I is 
called a portion of the set H. Theorems 2.3 and 2.4 are given by Saks 
(8). Theorem 2.5 follows from Theorems 1.2 and 2.4. 


THEOREM 2.3. In order that a function which is continuous on a closed 
set E be VBG* on E, it is necessary and sufficient that every closed subset 
of E contain a portion on which the function is V B*. 


THEOREM 2.4. A necessary and sufficient condition that F(x) be an 
indefinite integral of a function in D, is that F(x) be ACG* over0 <a <1. 


THEOREM 2.5. Suppose that 0 <a <1. A necessary and sufficient 
condition that F(x) be an indefinite integral of a function in D, is that 
F(x) be in W, and ACG* over0 <a <1. 


We have the following result. 


THEOREM 2.6. Suppose that 0 < a <1 and that F(x) is continuous, 
V BG*, and in W, over 0 <4 <1. Then F(x) is in V, over this interval. 


We prove this theorem for two special cases and then use Theorem 
2.3 to combine these results and treat the general case. 


[2.6.1] Suppose that 0 <a <b <1 and that F(x) is in V, over each 
interval ec <<a <d, wherea<c<d<b. Then F(x) is in V, over 
a<x2z<b. 


From [(12) 454] we can first choose a << ¢ <d <b so that 
VAF(x);a <4 <c} < fe, VAF(x);d <x <b} < fe 














Th 
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and then choose 6 so that 

{> |Ax|"}* <8 implies that {> |AF|”}* < fe 
for each set of disjoint intervals lying in the interval c < x < d. Since 
F(x) is continuous, we can assume that 

Axzv| <8 implies that |AF| < te 

for each Ax lying in a <x <b. Minkowski’s inequality allows us to 
conclude that 

{> |Ax|"}* <8 implies that {> |AF|"%}* <e 
for each set of disjoint intervals lying in a < x < b, and hence F(z) is 
in V, over this interval. 

[2.6.2] Suppose that0 <a <b < land that F(x) is V B* on a closed 
set Q which is contained in the interval a < x < b and which contains the 
end-points x = a and x = b. Suppose also that F(x) is in V,, over each 
interval contiguous to Q relative toa <2 <b. Then F(z) 1s in V,, over 


a<xx<b. 


Let {J,,} be the sequence of intervals contiguous to Qina <2 <b. 
Since F(x) is in W, over a < x < b, we can pick N so that 
— = a 
> Val F(a); xe I,y!"|" < }e. (2.6.3) 
n IN + 
We can pick 6 such that 
{¥ | Ax|/"}* < 8 implies that {} |AF|"}* < }e (2.6.4) 
for each set of disjoint intervals lying in the intervals 4, J,,..., Jy, and 
we can also assume that 
AF |!-*V *{ F(z); xeE Q}= “ €/2i+ (2.6.5) 
for each |Ax| < 5 lying ina <a <b. 
Now take any set of disjoint intervals Ay in a < x < b such that 
{> |Az|"}* < 8. 
We can write 
{E AFP} <(¥ AF P|"+{¥ ar} 
T 2 
= S; ++ Ss, 
where the first sum is taken over all the intervals contained in some 
contiguous interval. We see from (2.6.3) and (2.6.4) that S, is majorized 
by }e and from (2.6.5) we have 


S, < max|AF|!-9/ 5 JAF" < te. 
2 


This completes the proof of [2.6.2]. 
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We can now prove Theorem 2.6. Let G be the union of the interiors 
of all closed intervals lying in 0 < x < 1 over which F(x) isin V,. F(z) 
is in V, over any closed interval which lies in G and by [2.6.1] we need 
only show that the open interval 0 < x < 1 lies in G. 

Take any closed interval J interior to 0 < x < 1 and suppose that 
this interval is not contained in G. The set EH = J—GI is closed in 
0 <a < 1 and by Theorem 2.3 there exists a portion of H over which 
F(x) is VB*. Call this portion P, let Q be the closure of P, and let J be 
the smallest closed interval which contains Q. By [2.6.1] we can assume 
that P has no isolated points. F(x) is VB* over Q and in V, over each 
interval contiguous to Q. By [2.6.2] this means that F(z) is in V, over 
the closed interval J and this gives us a contradiction. 


THEOREM 2.7. Suppose thatO <a <1. If F(x) isan indefinite integral 
of a D,-integrable function, then F(x) is in V,. 

This is known when «= 1 and a= 0. When 0 <a <1, F(z) is 
ACG* and in W, and the conclusion follows from Theorem 2.6. 

We note in passing that Theorem 2.6 still holds if we replace ‘V BG*’ 
by ‘V BG’ in the hypotheses. 

A. J. Ward has extended the Perron definition and defined a ‘Perron- 
Stieltjes’ integral which includes the ordinary Perron integral as a 
special case. We are not concerned with this extension here but we 
need one theorem (3.1) which is a simple consequence of two of his 
theorems. 

THEOREM 3.1. Suppose that f(x) is in Dy and that F(x) is an indefinite 


integral of f(x). If the Stieltjes integral 
1 


| G(x) dF (x) (3.2) 
0 
exists in the Riemann-Stieltjes sense, the function G(x) f(x) is in D, and 
1 1 
P | G(x) fw) da = RS | G(x) dF (zx). 
0 0 


THEOREM 3.3. If f(x) is in D, and G(x) is in Wp, where «+f > 1, 
then G(x) f(x) is in D,. 

If F(x) is an indefinite integral of f(x), the Stieltjes integral (3.2) exists 
in the Riemann-Stieltjes sense since F(x) is continuous and «+ 8 > 1. 


Hence we need only show that 
zx 


S(x) = P | G(t) f(t) dt = RS | G(t) dF(t) 
0 


i 
is in W,. 





1? 
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We can assume without loss of ehlipiy that 


x’) | +-Ve{G(zx) 2s <2<¢2"} <1 
for each 0 <2’ <2" <1. From ead s theorem [(11) 266] we get 
|S(x”)—S(x’)| < K(a, BV AF (x); 2’ Cx <2", 


and it follows that 
V{S(x);0 <2 <1} < K(a, PVF (x); 0 <2 < ]}. 

Theorem 3.3 is not generally true when a+ 8 = 1 and, if0 <a <1, 
there exists a function f(x) in D, and a continuous function G(x) in W¥_, 
such that the function G(x) f(x) is not Perron-integrable over the interval 
0 <x <1. However, when a = 1 and f = 0, it is well known that 
G(x) f(x) is Lebesgue-integrable and hence in D,, and similarly, when 
« = 0 and f = 1, the function G(x) f(x) is Perron-integrable and in D,. 

Theorem 3.3 has the following converse which we state without proof. 


THEOREM 3.4. Suppose that 0 < a < 1 and that the function G(x) f(x) 
is in D, for each f(x) in D,. Then G(x) is equivalent to a function in W,_, 

We can introduce a metric in the vector space D,. For 0 < a < 1 we 
define the distance between any two functions f(x) and g(x) in D, as 


Pal —9} = VAF(x)— G(x); 0 <a < I}, 
where F(x) and G(x) are indefinite integrals of the functions f(x) and 
g(x) respectively. Then p,{f—g} is a metric over the space D,. For D, 
we see that 


1 
piff—g} = L | |flx)—g(x)| dx, 


and this is the metric usually employed in this space. 

It is well known that D, is complete with the above metric. For 
0 < « < 1 this is not true and there exists a sequence of functions in D, 
which converge in the D, metric and which have no limit function in Dp. 

THEOREM 4.1. Suppose that 0 <a <1 and that L(f) is a bounded 
linear functional defined over the metric space D,. There exists a function 
G(x) in W,_,, such that for each f(a) the function G(x) f(x) is in Dy (actually 
in D.) and 

L(f) = P i Ge) f(e) dex 
0 


When «a = 1, this result is well known [(1) 65]. When 0 < a < 1, the 
linear functional L(f) induces another linear functional 7'(/) defined 
over the space of continuous functions in W, with the norm 


0)|+V{F(x);0 <x < lh. 
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We need only define 7(F) = L(f) when F(x) is an indefinite integral 


of the function f(x) in D, and then use a well-known extension theorem. 
If F(x) is in V,, we can represent this functional as 


1 
T(F) = | F(x) dH(2), 
0 


where H(x) is in W,_, and where the integral exists in the Riemann- 
Stieltjes sense. [See (1) 61 for the case « = 0 and (6) 248 for the case 
0<a<1.] Write G(x) = H(1)—H(x). Theorem 4.1 then follows from 
an integration by parts and Theorem 3.1. 


5. We conclude with a short discussion of the trigonometric series 
associated with functions in D,. We replace the fundamental interval 
0 <x <1 by the interval 0 < x < 27 and assume that all functions 
have period 27. 

For 0 < a < 1 we say that the series 


day+ i {a,, cosnz+b, sin nx} (5.1) 
n=1 


is the Fourier series for f(x) in D, if 


ip 


I) — 


27 
[fe cosnxdx (n= 0,1, 2,...), 
0 


20 
= : | fe)sin nz dz (n= I, 2....). 
7 
0 


All these integrals exist in the Perron sense. 


THEOREM 5.2. Suppose that 0 <« <1, that f(x) is in D,, and that 
(5.1) is the Fourier series for f(x). Then 


a,, = 0(n'-*), b, = o(n'-*). 
This result is well known when a = 0, 1. For 0 < a < 1 divide the 
interval 0 < x < 2m into N equal sub-intervals 


I, = {2(n—1)n/N < a < 2nn/N}. 
N a 
Since { > (2,|¥a]* = 2a, 
n=1 
_ Ww a 
we see that Y Vif F(x); «€ 1,}"*| < fe 
n=1 


for N > N). Furthermore it is easy to show that 


< 4V{ F(x); x € I,} 


| f(«)sin Nx dx 
In 














a 
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bo 
— 
+1 


for n = 1,..., N. Summing and using Hélder’s inequality we get 


N 
tlby| <> < «Ni-« 
n=1 








| f(w)sin Ne de 
In 


for N > Np. 
We now prove that this theorem is in a sense best-possible. 


THEOREM 5.3. Suppose that A(n) is a positive, decreasing function which 
tends to 0 as n tends to infinity and suppose thatO <a <1. There exists 
a function f(x) in D, with at most one point of non-absolute integrability 


such that b, + of{n!-“A(n)}. 


Gn» 
Following an example due to Titchmarsh (9) we construct an odd 
function for which b, ~ nl-2A(n) 


as m tends to infinity through an appropriate sequence of values. 
In the interval J, = {7/(k+1) <x < a/k}, where k = 1, 2,..., define 
f(x) = k?n}-*A(n,) sin n;, x, 


where n, is a sequence of integers such that n;, > 2n,_,, 2, is a multiple 
of k(k+-1), and the series m 
¥ 2-2) A(n,) 
k=1 


isconvergent. It is easy to see that f(x) isin D, and, if F(x) is an indefinite 
integral of f(x), we have 


Vii F(x); 2 << i] = 2k*ng“A(m4), 


Ny 
* k+1 k(k+1) 


for k = 1, 2,.... Since f(x) is odd, we have 
Vi F(x); 0 <2 <2n} <2 ¥ V{F(a); w(k+1) <2 <a/k} <@, 
k=1 


and so f(x) is in D,. 
Finally we can write 


“ alk 
7b, = > 2k*nj-°A(n,) sinn, xsinn,; x dx. 
site ak+1) 
The jth term of this sum is simply 
1-2)(n,) 
HI+Y ” a 


and it is easy to show that the sum of the remaining terms approaches 0 
as j tends to infinity. 
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THEOREM 5.4. (Riemann Reduction.) Suppose that 0 <a <1 and 
that ¢(t) has period 2m and is in D,. For each n > 0 and A > 1—a, we 
have, as w > 00, ‘~ 


w [ $Oyrsawt) dt = 0(1), 
| 


1 
where 14x(t) = [ (Locos ot dv. 
0 


Pollard (7) has proved this result for the case « = 0 and we can assume 
that 0 <A <1. We first show that for T > 7 and w > w(7, €) we have 


T+2nr 


| | $(0ns sat) dt| <p (5.4.1) 
iy 


We have the following asymptotic formulae: 
A sin(t— 4A 1 
¥14a(t) - aS i +0(5); (5.4.2) 


A t—47A 
Yiaalt) = Aces ded) Olja} (5.4.3) 


If w > wo(n, €), we see from (5.4.2) that there exists a set of numbers 
T =< <..<Ty = T+2n such that 

Yrsnwr,) = 0 (5.4.4) 
Tn—Tn-1 < 27/w (5.4.5) 


for n = 1,..., N, and such that N < 3w. Furthermore, if ®(¢) is an 
indefinite integral of 4(t), we can assume that 


N 
( S Vel@(0); mya St <7,}ie}* < 
n=1 67B 


where B = |A| and A is the constant in (5.4.3), since O(¢) is in V, over 
T <t <T+2n. With (5.4.4) it is not difficult to show that the integral 


for n = 1,..., N—1, and 


(5.4.6) 








Tn 


| P@ralwt) dt = fy rlwt) dow) 


is majorized by 
Vi P(t); Tn-1 < t < TMlyr+a(wt); Tn-1 < t < Tn} 
for n = 1,..., N and from (5.4.3) and (5.4.5) we see for w > w,(n) that 


7 27B 
Vifvisalot); tra <t<7 = f{ lya+a(t)| dt < ry 


WTn—1 





ud 


ve 
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for n = 1,..., N. Summing on n we get, from Hélder’s inequality and 
(5.4.6), 





T+27r N Tn 
Jo [ oratad ae] <a S| f deraatoo a 
¥ i Tn—1 
27 Bw x S 
Sj (wT) — ma POL P(t); Ta31 S <t< vy" 
< mae 1-~(a+A)_ 
From this (5.4.1) follows if we pick w(n,«) = max{wo(7, € n), 1}. 


To complete the proof of Theorem 5.4 we see that for w 4 4 e) we 
can write 


@ 


le [ (t)y1+,(wt) it| < Pac 


7 2er+7n 
<e> (2km+)-1-> 
k=0 


THEOREM 5.5. [Bosanquet (2)| Suppose that $(t) has period 27 and 
is in D, and suppose that ¢(t) > 0 (C,B) as t approaches 0. Then for each 
n > 0 we have 


2(k+1)7+n 
$(t)71+,(wt) dt 





n 
w | b(t)y1.a(wt) dt = 0(1) 
0 


foreahx>B>0 
Combining these two results we get 
THEOREM 5.6. Suppose that 0 < « < 1, that f(x) has period 2m and is 
in D,, and that 
t) = Hf(x+t)+f(e—t)—28} +0 (C,B) 
as t approaches 0. The Fourier series for f(x) is then summable (C, A) to s 
for t = x where 
(1) A>B if B > 1—a, 
(2) A=l-—a if0<B < l—a. 
A necessary and sufficient condition that the Fourier series for f(x) be 
summable (C, A) to s for ¢ = x is that 


w [ $Oyr.a(wt) dt = 0(1). 
0 
Hence, when 0 < « < 1, Theorem 5.6 follows immediately from Theorems 
5.4 and 5.5. When a = 1, Theorem 5.6 follows from a result due to 
Hardy and Littlewood. 
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We can use Theorem 5.3 to show that Theorem 5.4 is in a sense best- 
possible since the function f(x) defined in Theorem 5.3 has only one point 
of non-absolute integrability and hence is (C, 5)-continuous p.p. for each 
8 > 0. If Theorem 5.4 held for some 0 < A < 1—a, then the Fourier 
series for f(x) would be summable (C,) for A < » < 1—a and by a 
theorem due to Lebesgue this would mean that 


a, = o(nF), b,, = o(nF), 
which is not so. 


THEOREM 5.7. If f(x) is in D,, where 0 < « < 1, its Fourier series can 
be integrated term by term. 


i 
For F(x) = { f(t) dt —4a zx is periodic, continuous, and in W,, and it 


0 
is the sum of its Fourier series, which converges uniformly [(11) 275]. 
So, if A,, is the coefficient of cos nx in its Fourier series, 


A, = 


ale 


27 27 

| Pe) cosne dx = sot | fe2)sinne dx “= _ bn 
nt n 

0 0 


by integration by parts. This gives the result (which fails for « = 0). 
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ON THE NOTION OF A FORM IDEAL 
By D. G. NORTHCOTT (Sheffield) 


[Received 14 March 1953] 


1. Introduction 

Let V be an algebraic variety which is defined and irreducible over a 
ground-field k and which lies in m-dimensional affine space; then to V 
there corresponds a prime ideal p in the polynomial ring k[ _X,, Xq,..., Xp]. 
Let us suppose that the origin O is a point of V; then every polynomial 
f(X) = f(X,, Xzq,..., X,,) which vanishes at every point of V will, in 
particular, vanish at the origin and so will be without a constant term. 
Denote by f(X) the form composed of the terms of lowest degree which 
occur in f{(X) and by the homogeneous ideal which is generated by all 
such f(X). I shall call $ the local form ideal of V at O. This ideal acquires 
importance from the fact that it is, in a certain sense, a local birational 
invariant, and the main part of this paper will be devoted to elucidating 
and proving this statement. 

From the structure of the local form ideal we can obtain information 
concerning the structure of V in the neighbourhood of O, but this idea 
has yet to be developed in detail. As an indication of one type of result 
that can be obtained I have proved the following: when the local form 
ideal is prime, the variety is locally analytically irreducible (see Theorem 6). 

The origin has been used in the above description because it makes the 
definition of the form ideal simpler to state and easier to appreciate. 
Actually the basic concept will be that of the form ideal of V at an 
irreducible subvariety W. 


2. An equivalence relation between ideals 

It was stated in the introduction that the form ideal of a variety at 
one of its subvarieties enjoys a kind of birational invariance. In order 
to formulate this idea precisely I shall introduce an equivalence relation 
between ideals. The ideals need not be in the same ring, but each of 
them will be a homogeneous ideal in a polynomial ring K[X,, Xq,..., Xm] 
where K is a fixed ground-field. The number of indeterminates will, 
however, vary from one case to another. 

By an H-isomorphism over K of the polynomial ring K[X,, X9,..., X»| 
on to the polynomial ring K[X}, X3,...,X;,| I shall mean an isomorphic 
mapping of the first ring on to the second which leaves every element 
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of K fixed and which maps each X;, into a linear form in the X;. Thus 
for an H-isomorphism over K 


Xx;> > ki; X5 (ky € K). 
i<1 


The matrix (k;;) will of necessity be non-singular, and from this it follows 
that the inverse isomorphism will also be an H-isomorphism over K. 
We now make the following definition. 


DEFINITION. Let a and a’ be homogeneous ideals in the polynomial rings 
K[X,, Xq,....X,] and K[Xj, X...., X,]. 


Then I shall say that a and a’ are ‘H-equivalent over K’ if for a suitable 
integer p (which is not less than either r or s) there is an H-tsomorphism 
over K of 


BEE pees Rig Apegery By] OOO EY K,,..., X,, 2549, Ey] 
which transforms 
(a, X,41,--,Xp) into (a’, X,43,..., Xp). 
Let us suppose that o is an H-isomorphism over K of 
K[X,, X,,...,X,] onto K[X;, X3,..., Xp] 
which transforms 
(a, X,435--,Xy) into (a’,X,43,..., Xp); 


and let q be an integer greater than p. Then we can extend o to an 
H-isomorphism over K of 


te 0 So 0s okt 0 


p? 


p) 


p) 


by making X,,,; correspond to X},,;. This new isomorphism will 
transform 


oe. X,) into (a’, Xb445..5X” 


np Senne o panne tT 
With the aid of this observation it is an easy matter to see that 
‘H-equivalence over K’ is a transitive relation. It is clearly symmetric 


and reflexive. 


p’ 


THEOREM 1. Jf a and a’ are homogeneous ideals in the polynomial rings 
K[X,, Xo,..., X,] and K[ Xj, X3,..., X%], and if they are H-equivalent over K, 
then the residue rings 

K[X,, Xq,...,X,]/a and K[X,,Xz,...,X]/a’ 


are isomorphic over K. 


Note that for the purposes of the theorem we must regard K as a 
subfield of the two residue rings. 
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Proof. For asuitable value of p > max(r, s) there is an H-isomorphism 


o of K[X,, X,,...,Xp] onto K[Xj, X%,...X%] 
which transforms 
(a, X,43,---, Xp) into (a’, X,,3,...,Xp)- 


This isomorphism o determines an isomorphism over K of 
K[X,, Xq,..., Xp]/(a, X,41,---, Xp) 


on to K[X}, X4,..-, Xp]/(a’, X54.15---) Xp)- 
Let R = K[X,, Xg,..., X,]; then 
(a, X,43,....Xy)N R= a. (A) 


For an element of R[X,,,,...,X,], regarded as a polynomial in X,.,,,...,X, 
with coefficients in R, will belong to (a, X,,,,...,X,) if and only if its 
‘constant term’ is in a. It follows that an element of R, that is to say 
a ‘constant polynomial’, will be in (a, X,,,,..., X,) if and only if it is in a. 
This proves (A). 
Consider the natural homomorphism of 
R[X,41)--- Xp] onto R[X,,4,...,Xp]/(a, X,44,---) Xp)- 

In this mapping, 2 is mapped on to the whole residue ring; consequently, 
by (A), RL X,415-++ Xp]/(Q,Xp43,--X_y) and Ria 
are isomorphic and moreover they are isomorphic over K. Thus 

K[X,, Xq,..., Xp]/(a,X,41)---,Xp) and K[X,, Xz,...,X,]/a 


> p 
are isomorphic over K and so, similarly, are 


BT, Rin Rl Eig Ty ot MM... Fda. 


p 
This completes the proof. 

It will now be clear that two ideals which are H-equivalent to one 
another will have a great many properties in common; indeed a large 
number of such properties can be inferred directly from Theorem 1. 
It would, however, be tedious to embark on an enumeration and I shall 
content myself, for the present, by noting that two H-equivalent ideals 
have the same dimension and that, if one is prime, so is the other. These 
facts follow immediately from Theorem 1 and they will be needed later 
in this paper. 


3. Form ideals in a local ring 

Throughout § 3, Q will denote a local ring whose maximal ideal is m, 
and K will denote the residue field Q/m. Suppose that m = (uy, Ug,..., Up). 
Let ae Q (a £ 0); let d(w) = f(uy, Ue,...,U,) be a form of degree s > 0 
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in the u; with coefficients in Q and such that not all these coefficients 
are in m; let 4(X,, Xo,..., X,,) be obtained from ¢ by replacing each u, 
by an indeterminate X; and by replacing each coefficient by its residue 
modulo m. This makes ¢(X,, X,...,X,,) a non-null form of degree s 
in K[X,, X,,...,X,,]. If now 


a = ¢(u) (mod m**?), 


¢ is called a leading form of a for the base (w,, Ug,..., U,,). The leading forms 
of the zero element for the base (u,, vg,..., u,,) are defined in exactly the 
same way except that we include among them the null form. 

Next suppose that a is a proper idealf in Q. The leading forms of 
the elements in a will generate a homogeneous ideal in K[X,, Xq,..., Xp], 
which I shall refer to as the form ideal of a for the base (uy, Ug,..., Up). 
By varying the base we obtain varying form ideals for a. When 
(Uy, Ug,...; Um) is a minimal base of m, the associated form ideal is just 
the Leitideal of W. Krull [(1) 208]. It is, however, essential for our 
purposes that we allow more general bases. 

Assume that 4(X,, X9,..., X,,) is a form of degree s in K[X,, X9,..., Xp] 
and that a form ¢ is obtained from ¢ by replacing each coefficient by a 
representative in Q. (The replacement can be done in an arbitrary 
manner.) Then ¢ is a leading form, for the base (wu, U,..., U,,), Of an 
element of a if and only if 


a = ¢(u) (mod m+) 
for at least one element a of a. 


THEOREM 2. Let a be a proper ideal in the local ring Q; then any two 
form ideals of a are H-equivalent over the residue field K = Q/m. 


Proof. If a is an element of Q, I shall use @ to denote its residue 
modulo m. The proof will be accomplished in two steps. 

First Step.t Let (u,, ug,..., u,) and (v,, V9,..., ¥,) be two minimal bases§ 
of m. (Here we have made use of the known fact that two minimal bases 
necessarily contain the same number of elements.) Then 


r 
an hens > C55 Yj, 
j=1 


+ By a proper ideal is meant an ideal which is not the whole ring. 

t See (1) 209. 

§ (u,, Ug,..., U,) is a minimal base of m if the uw; generate m but no proper 
subset of the u; have this property. 
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where the determinant |é;;| is a non-zero element of K. Denote by o 
the H-isomorphism over K of 


K[X,, Xq,...,X,] on to K[X}, Xp,..., X;] 
which is defined by XxX? = > é, Xi. 
j=1 


Let J(X,, X,...,X,) be a form of degree s in K[X,, X,,...,X,] and let 
i(X;, X},...,X;) be its image under o so that 


PD €,;.Xj, ¥ Foj Xj,0--5 > E54 Xj) = Y(Xy, X5,..., X;). 
Now derive ¢ from ¢ by replacing each coefficient by a representative 
from Q. We then have 


P(Uy, Ugy-++) Up) = PS C45 Vj, D Coz Vjyevey D, Cpg Vj) = P(Vy, Vay--+y Up); 
where ys is the form of degree s which is obtained from ¢ in the obvious 
manner. Note that, if we replace v; by Xj and the coefficients of % 
by their residues modulo m, we obtain the form %¢ = ¢°. But ¢ isa 
leading form, for the base (uw), of an element of a if and only if 
a = ¢(u) (mod m+") for at least one element a of a. Since, however, 
¢(u) = &(v), this shows that ¢ is a leading form, for the base (w), of an 
element of a if and only if 4° is a leading form, for the base (v), of an 
element of a. It follows that the two form ideals of a which correspond 
to the bases (w) and (v) are H-equivalent over K. 

Second Step. Let (u,, Ug,...,U,) be an arbitrary base of m. Without 
loss of generality we can suppose that (w,, Uo,...,u,), Where r < m, is a 
minimal base of m. Let @ be the form ideal of a for the base (w,, wg,..., u,) 
and @’ the form ideal for the base (uj, Ws,...,U,,). After what has just 
been proved it will be sufficient to show that a’ and @ are H-equivalent 
over K. The ideal 4 is in the ring K[X,, X,,...,X,] while @’ is in 

} it Any ie Cpemeee oe f 
Clearly a < @’. 

Since (w,, Ug,..., Up) = (Uy, We;---) Um), We See that for 1 <i < m—r we 
have » 
Uri = > bi; U; 

j=1 


for suitable elements b;; in Q. Put 

r= 
Then Y; is a leading form of the zero element for the larger base and 
therefore Y, € a’. It follows that 


SS a ST: D 
3695.2.4 Q 
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(&, Y,, Fa,---»Xeqn-e) = &. (B) 
Assume that & = (Uy, Ug,...,Um) (mod m+), 
where ¢ is a form of degree s and where a € a. Then (B) will follow if we 
prove that P(X 1, X 94.0 Xm) € (Gi, Yy, Yop-+-s Yn—r)- (C) 
Now 


G(X 3, Xo5-0-s Xm) = (Xys---, Xp, F 54; X;+N, Y Fe; Xj+Yy,..-) 
= $(X,,...,X,, 5b; Xj, ¥ ba;X;,...), modulo(¥,, ¥y,..., Yn_,)- 
Again A = $(Uy,..-, Up, > 01; Uj, D> bo; U;,.-.) (mod m+), 
and this shows that 


G(X 4,..-, Xp, > 0y;.Xz, > Fg, .X;,.-.) 
belongs to G. (C) is therefore established and (B) follows in the manner 
explained. 

If we regard & as a homogeneous ideal in K[X,, Xq,..., X,] and regard 
(a, Y,,..., ¥,,-,) a8 a homogeneous ideal in the polynomial ring 

2) ep a Aen Ges 
then the two are clearly H-equivalent over K. But (4, ¥,...,¥,,_,) as a 
homogeneous ideal in 

eo Ay 
is H-equivalent to a4’, where 4’ is regarded as a homogeneous ideal in 
K[X,, X,;...,X_].-— Combining these observations we see that a and @’ 
are H-equivalent over K and this completes the proof. 

Now that Theorem 2 has been established it will be reasonable to speak 
of the form ideal of an ideal (in a local ring) whenever we have to deal 
with a property which is not affected by an H-equivalence. For example, 
we may say that the form ideal has a definite dimension because, as we 
have seen, two H-equivalent ideals necessarily have the same dimen- 
sion. In this way, the following important theorem of Krull [(1) 210, 
Theorem 8] takes on a wider significance in view of our somewhat more 
general definitions. 


THEOREM (Krull). If a is a proper ideal in a local ring Q, then a and 
its form ideal have the same dimension. 


4. Some basic properties of form ideals 

In this same section we shall have occasion to consider two or more 
local rings at the same time, but, whenever this situation arises, the local 
rings being discussed will all have the same residue field. As before, 


t To see this it is sufficient to apply the identity mapping. 
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I shall use Q to denote a local ring and I shall attach to the symbol Q 
suitable distinguishing marks when this is necessary. The same dis- 
tinguishing marks will be attached to the maximal ideal m. Thus in 
Theorem 3, where we are concerned with rings Q and Q’, we automatically 
use m and m’ to denote their respective maximal ideals. I continue to 
denote the common residue field by K. 


THEOREM 3. Let o be a homomorphism of a local ring Q on to a local 
ring Q’ and let a and a’ be (proper) corresponding ideals of these rings so 
that a’ = o(a) and a = o-(a’). Then each form ideal of a is H-equivalent 
over K = Q/m = Q’/m’ to each form ideal of a’. 


It is in the proof of this theorem that the advantage of using non- 
minimal bases, when defining form ideals, becomes apparent. 
Proof. Let m = (uy, Ug,...,U,); then m’ = (uj, Ug,...,U,), Where 


Uu;, = o(u;). 


I shall now show that the form ideal of a for the base (w) is identical 
with the form ideal of a’ for the base (u’). This will establish the theorem. 
Suppose that 4(X) = 4(X,, Xg,..., X,) is a form of degree s in 


| a a ae | 


Let ¢ be obtained from ¢ by choosing, in Q, representatives for the 
coefficients of d and let ¢’ be obtained from ¢ by applying o to these 
representatives. When this has been done, ¢ can be obtained from ¢’ 
by reading its coefficients modulo m’. 

If now a = ¢(u) (mod m$*!), where a € a, then 


o(a) = ¢'(u’) (mod m’s*?), 
This shows that, if ¢ is a leading form of an element of a, then it is also 
a leading form of an element of a’. 


To establish the converse, we assume that a’ = ¢’(u’) (mod m’**?), 
where a’ € a’. Choose a € a and b € m*+! so that 


o(a)=a’ and o(b) = a’—¢'(u’) = ofa—¢g(u)]. 


Then b—a+-4(u) = a, (say) belongs to the kernel of the homomorphism 
o, so that a fortiori a, € a. We now have 


a+a, = ¢(u) (mod m+), 


which shows that, if d is a leading form of an element of a’, then it is 
also a leading form of an element of a. The proof is now complete. 
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THEOREM 4. Let a be a proper ideal in Q, let Q* be the completion of Q, 
and let a* = Q*a. Then each form ideal of a is H-equivalent over 
K = Q/m = Q*/m* 
to each form ideal of a*. 
Let m = Qu,+Qu,.+...+Qu,. Then 
m* = Q*¥m = Q*u,+ Q*upt...+Q*u,. 
It is a simple matter to show that the form ideal of a for the base (w) is 
the same as the form ideal of a* for the base (w), and from this the theorem 
follows. The details are left to the reader. 

Let us recall that the property of being a homogeneous prime ideal is 
one which is not destroyed by an H-equivalence. From this it follows 
that, if a is an ideal in a local ring, then the assertion that the form ideal 
of a is prime has a precise meaning, which is independent of the base 
with respect to which the form ideal happens to be constructed. We 
take advantage of this observation in 


THEOREM 5. Let a be a proper ideal in a local ring Q and suppose that 
the form ideal of a is prime. Then a is itself a prime ideal. Further, the 
completion of the local ring Q/a is an integral domain. 


Proof. Let @ be the form ideal of a for a particular minimal base 
(U1, Ug,...,U,) Of m. If the dimension of 4 is d, then, by Krull’s theorem, 
that of a is also d. We can therefore find a d-dimensional prime ideal p 
which belongs to a and then, if j is the form ideal of p for the base 
(U1, Ug;.--, U,), Will be yet another d-dimensional ideal. Since p > a, we 
have j > 4. But @ is prime (by hypothesis) and j and 4 have the same 
dimension. Consequently j = 4. Now from p 2 a and j = 4 it follows 
[(1) 208, Theorem 3] that p= a. This proves that a is prime and 
establishes the first assertion of the theorem. 

Let Q* be the completion of Q and let a* = Q*a. By Theorem 4, a* 
and a have the same form ideals. Consequently the form ideal of a* is 
prime. It follows now that a* is a prime ideal and that Q*/a* is an 
integral domain. To complete the proof we have only to note that 
Q*/a* is, in fact, the completion of Q/a. 


5. Local form ideals in geometry 

I shall now examine, very briefly, how these results apply to the local 
rings which occur in algebraic geometry. 

Let V’ be an r-dimensional variety which is defined and irreducible 
over a ground-field k and which lies in an m-dimensional affine space S”. 
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Then to V there corresponds a certain prime ideal p in the polynomial 
ring k{X,, Xq,...,X,,]. Now suppose that W® is an irreduciblet s-dimen- 
sional subvariety of V and denote by Q(W/S™) the local ring of S™ at W. 
The residue field of Q(W/S™) is then the field R(W) of rational functions 
on W. In Q(W/S™), the ideal Q(W/S™)p is a prime ideal. I shall denote 
the form ideal of Q(W/S™)p by f(W/V) and I shall call f(W/V) the local 
form ideal of V at W. Note that f(W/V) is a homogeneous ideal which 
is defined up to an H-equivalence over the field R(W). Again, if Q(W/V) 
denotes the local ring of V at W, then 


Q(W/V) = Q(W/S™)/Q(W/S™)p. 

Consequently, by Theorem 3, f( W/V) can also be regarded as the form ideal 
of the zero ideal of Q(W/V). It is for this reason that the symbol f(W/V) 
contains no reference to the ambient space S”, and it is for the same 
reason that we may describe f(W/V) as a local birational invariant. By 
Krull’s theorem, the dimension of {(W/V) ts the difference between the 
dimensions of V and W. The structure of f(W/V) reveals some of the 
cruder local properties of V at W. As an example of this let us note 
that, from Theorem 5, we at once obtain 


THEOREM 6. Jf the local form ideal of V at W is a prime ideal, then V 
is analytically irreducible at W. 


Finally, if W is the origin O of the affine space, so that V is a variety 
passing through the origin, then we have the situation which was 
described in the introduction. In these circumstances, the procedure 
for obtaining the form ideal can be considerably simplified and it was 
the simplified version which I described when introducing our subject. 
It is, however, an easy matter to see that the ideal so obtained is identical 
with that which appears as the result of applying the definitions of the 
general theory. The details of the verification are left to the reader. 


+ The irreducibility of W refers, of course, to the same ground-field k. 
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A SQUARE AS THE SUM OF 7 SQUARES 
By H. F. SANDHAM (Dublin) 
[Received 19 March 1953] 
1. ForMULAE have been given by Hurwitz (1) for the numbers of ways 
a square can be expressed as the sum of 3 and 5 squares; in this paper 
is given the corresponding result for 7 squares. 
Let us write 

(12g + 29” + 2g¥+...)* = 1+rq(1)q+ra(2)q?+1a(3)G5+.--; 
and thus denote by r,(n) the number of ways n is the sum of a squares. 
Also, for convenience, let us write 














a ae Te. _ (1/4) , (214) | (314) | (414) 
Pot ppt = ae too tog tae te 
and note here that (mn|4) = (m|4)(n|4), 


and that therefore 


() = Gtatetpt-= /-S)('-s)(!-S)(!-3)~ 


1 1 1 1 
(8) = le get Be et 


(2|4)\(,_ (314))(,__ (514)\(,_ (714) 
7A em 


the products being over all primes. 
Particular cases of Hurwitz’s and our formulae are 

r3(p*) = 6(p+1—(p|4)), 

r5(p*) = 10(p°+1—p), 

r,(p*) = 14(p>-+1—p*(p/4)), 
where p denotes an odd prime. In the general case, denoting by o,(2) 
the sum of the ath powers of the divisors of x, and by p(x) the xth 
Mobius coefficient, and making the convention that the arithmetical 
functions of x defined when ~ is an integer are zero when z is not an 
integer, we have 


r3(m?) = 6 > (o(" )- 20,(5 x) esac 





r(m?) = os o3("=)rm) 
rodd 
r(m2) = 4 > lod? }+80(5° x) eri (r). 


Quart. J. Math. Oxford (2), 4 (1953), 230-6. 
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From these latter a formulae it follows at once that 











hes S st )o(s—1) 1—2/28) — 1 1—(p|4)/p* 
62 ney 2) = gal | app’ 
l< )(s—3) l 

162, —_ was 








—p|p 
= 7G =a | | (1—1/p*)(1—p*/p*)’ 


1S r,(m*) _ C(s)t(s—5) Qs 
a. mé  —_o(s—2) eae? 











1 isl 1—p*(p|4)/p* 
~~ (1=1/28)(1— 25/28) 1 1 (1—1/p*)(1— p/p’) 
where p denotes an odd prime. Hence, if the expression of m in terms 
of its prime factors is m = 2*T] p?, 


Hurwitz’s and our general formulae can be written 


(im? ee Pieter 

















PY aeitcoes ees mn 38__]) 
r;(m?) = a1 “TT? PP 

25a+5__ ] 4 93(25a__]) p*b+5—1—p*(p|4)(p?—1))_ 
sal heatain 5—] rie p—l 


When there are more than 8 squares the iaialaa of representations 
requires arithmetical functions of the type first studied by Glaisher (2), 
and later by Ramanujan (3). In a paper submitted to the London 
Mathematical Society the writer has given formulae in terms of three 
of these for the numbers of ways a square can be expressed as the sum 
of 9, 11, and 13 squares. For example, the number of ways the square of 
an odd prime p can be expressed as the sum of 13 squares is given by 
4030, 4, 13936 
———_ 1)—26p5 + —__- 
go, (2 + 1)—26p° + Gor TIP) 
and the general formula is 


0 13936 
1y3(m*) = - (Fer ou =) +553 691 “()}r (r), 


rodd 


where 7(n) is defined [(3) 151] by 
qT] (1—a)* = 2 rime 


113(p?) = 
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2. The proof is an application to identities derived from elliptic 
functions of an elementary theorem, based on the following remark. 
If numbers N(1), N(2), N(3),... possess the multiplicative property 


that N(mn) = N(m)N(n), 
then 
N(m?)-+2N (m2—1*)-+2N (m2—22)-+2N (m?—32)-+.... 
— N*(m)+2N(m—1)N(m-+1)+2N (m—2)N(m+2)-+ 


+2N(m—3)N(m+3)+..., 
and therefore the coefficient of g” in 


(1+ 2g + 2q”+ 29+ ...){N(1)qg-+N(2)qg?+N(3)g*+...} 
is equal to the coefficient of q?” in 
{N(1)q+N (2)q?+N(3)g3+-...}*. 
More generally our elementary theorem is that, if numbers N(1), 

N(2), N(3),... possess the property that for p prime 

N(pn) = N(p)N(n)—f(p)N (n/p), 
where f(rs) = f(r) f(s), 
so that the simple multiplicative property above is replaced by 


N(mn) = > N(=\v(2\f0rMut 
and if 
either (0) = 0, or N(0) is arbitrary and N(p) = 1+f(p), 
then the coefficient of g™ in 
(1+ 2g" + 2g?*+ 298+ ...){N(0)-+N(1)g+N (2)q?+-...} 
is equal to e M =) S(r)p(r), 
where 


{N(0)+N(1)g+N (2)q?+-...}? = M(0)+M(1)q+M (2)q?+-... 


For the coefficient is equal to 
a hl 
+2n(™— my (™E™)) ferdate + 2N(0)(1— > w(=*)seymen), 


And from the multiplicative formula it follows that 


N(p) , N(2p) , N(3p) f(p)\{NQ) , N(2) , N(3) 
pote te = ("4 it 9 =O) +1 




















a 


18 
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where p is prime. Repeated application of this yields 


NV N(p) , f(p) 
$0 TT 


where the product is over all primes. When N(p) = 1+/(p), the above 


becomes 5% Nin <7) i/(1 -5)(1-2, 
whence > a. (r)u(r) = 


for any n. Hence it follows that the second term of the coefficient of 
q™ vanishes, either when N(0) = 0 or when N(p) = 1+f(p) with N(0) 
arbitrary. 











3. In deducing his formulae for 3 and 5 squares Hurwitz makes 
implicit use of this theorem in the cases where N(0), N(1), N(2),... are 
the coefficients in Jacobi’s classical expansions of 


(1-+-2g""+ 2g 29%+...)?,  (1+27"+ 29” 29*-+-...)4, 
by expressing the coefficients of g”* when these expressions are multi- 
plied by 1+-2q1*+ 297+ 2q3*+... 
in terms of the coefficients M(2m) of q?” in the expansions of 
(1+ 2g" 297+ 29%+...)#, (1+2q"+- 29” 29*+....)8, 
respectively, and thus deduces r,(m?) from the classical formulae for 
r(m) and r,(2m), and r;(m?) from those for r,(m) and r,(2m). 
4. To establish the main result let us begin by noting the classical 
identity (4) 
(1+ 2g!*+ 29”+ 2q7*+...)6 


= q” 4 grt 
= 16 ——_._ n?+1—4 —=—____ (— ]1)"(2n-+-1)?. 
Di" + > igo! )"(2n+1) 


Then we shall examine the coefficients in the expansions of each of the 
summations on the right-hand side, and show that we can apply our 
theorem to connect the coefficients of g™ in 





(1+ 2g" + 2g” 2g*+ 


e 
— 1+g * 
(1+ 2g" + 2q”°+ 29% + —i+ +f [gina | —1ynen+1)5, 


0 
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respectively with the coefficients of q?” in 


= q” 2 1 = q2n+t oe ae ) 
baer out ate pean Iy2n+1y. 


Finally we prove the identity 


16> ee) +6(> ae) 
_ ‘aa pennr 
0 


en. 
4 
1 














> pe Cental 


—ia{!- 504 re a a ee ia} 


and thus connect 7,(m?) with o;(m/r). 


_ 


5. Equating coefficients of x? in the power-series and partial-fraction 
expansions of dnz/cnx and dn2z, we have 


i n? 
ig i <oi ‘ 


whence, of course, 


(1-24 29+ 29+ ...)6 


2 
— 16 pate: ca “_n a ae = qo ( )"(2n-+1)?. 


We now examine the coefficients in the expansions of the summations ff 
of the right-hand side. Writing 











. q” se. ~ n “s tae n ~ n 
p 3 I+g"” bee 2 A(n)q ? - pes Tg | )"(2n+1)? =2 Bi (n)q ? 
2 
i), B(n) = DS pom i) 
Hence, if p is prime, 


A(pn) = (p?+(p|4))A(n)—p*(p|4)A(n/p), 
B(pn) = (1+p*(p|4)) B(n)—p*(p|4) B(n/p). 








we have A(n) = 3 n(* 
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Therefore we can apply our theorem, and find that the coefficients 
of g”™ in 





2 2 32 = ” 2 
(1-+-2q"*+ 2q”-+ 2g%*+...) ps a" 


vee rr eae 
(1++-2g1* + 29% 4 298 +.) —3+ > — “rai (—DA2n+1}4, 
0 
are respectively equal to 


> Meier, Dab" hreersywer 


where 





Thus, collecting terms, we find that the coefficient of g™ in 
(1+ 2g"*+ 297+ 29% + ...)(1-+-2g! + 2g” + 2g®-+...)8 


{ ad WY bs 2 
is equal to Z tame : 4M, ae (r|4)u(r), 
where 
= . & REP, 1 (2K __ pave 
Mma = (=), Samar = (=) cee. 
To evaluate s {16.M,(2n)—4M,(2n)}q?", 
0 


we change q into —q in the previous two formulae by changing 





n2 
k? into and a into Ja—ey 2%, 
k?-1 7 7 
and find 
>) M,(n)(—q)" = _! (2K\" k4(1—k?) 
— 256 


co 


5 M(n)(—9)" = ive 


0 





=) (12). 
Hence, adding to the two previous formulae, we have 


: 1 /2K)° 
S M,(2n)q" = sia i(2—K), 








« 


S M,(2n)g™ = > ws) (1—K2)(2—#), 
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Therefore 





5 (16M, (2n)—4M,(2n)}\g — — 4 s(—) (2—K?)(4—4k?— 4) 
0 32 


di -7(=) (1-+-k2)(1—2k2)(2— 12) — mals) (2—k®)(32—32k2— I), 


Equating coefficients of z* in the power-series expansion and the 
partial-fraction expansion of 1/sn*z, we have 





1/2K\° 2)(] _ 9-2\(9__ 2) — ]— ~ 4 5 
3(=) (1+-k2)(1—2k?)(2—k?) = 1 wl 2 = n°. 
Also, changing q into q* by changing 
_, 1—al(1—k?) 2K... 14,/(1—k*) 2K 
we have 
2 2 _ = 5 
ails =) e— k?)(32—32k2—k*) = 1 oo > _ 15, 
Therefore 


> (16M, (2n)—4M,(2n)}q2" 
0 


ie 2 — gin 
= — 56) nt} —5(1—004 > a 
Hence 16.M,(2n)—4M,(2n) = 140;(n)+-1120;(n/2), 


and therefore 
rem?) = 14S [04() +-804()} 47 14)u(0), 
rodd 


as was to be proved. 
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ON THE SUM OF A TERMINATING ,F(1) 
By W. N. BAILEY (London) 
[Received 23 March 1953] 





4 oe *. . . 
) 1. Apart from Saalschiitz’s theorem, which sums a terminating ,f), 
there are three known cases in which a ,F, can be summed. These are 





a,b,c; 
| ee Boacal 
_ T(i+4a)P(1+a—b)T(1+a—c)P(1+4a—b—c) 
~ P(i+a)P(1+4a—b)P(1+ 4a—c) (1+a—b—ce)’ 
Al a,b,c; _ POMTG+oPG+4a+ 46) P(3—a—hb +e) 
**[4(a+b+1), 2c} TQ+4a)PE+46)PG—da+e)P(3—db +0)’ 
(1.2) 


(1.1) 








a, l—a,c; 
AI? 1-+- “al 
al (e) (1+ 2ce—e) 


~ SIP Ga+ fe G— tat for d+ da— fet —da— fete)" 
(1.3) 





due respectively to Dixon, Watson, and Whipple.t 

When c in (1.1) is a negative integer —m, so that the series on the left 
terminates, the formula gives the sum as a finite product, and it is then 
valid for all values of the parameters (except those which make terms 
infinite). The same is truet for (1.1) when a > —m (m even), for (1.2) 
when a = —m (m even), and for (1.3) when a = —m. 

The situation is different in (1.2) and (1.3) when we attempt to let 
c-> —m. In (1.2) the resulting formula is correct, but the series on the 
left then consists of m-+-1 terms followed by a number of zero terms and 
then an infinite series. In (1.3) the condition for convergence is R(c) > 0, 
and we cannot justify putting c = —m. In fact, if we do this formally 
we get a result which is definitely incorrect except when a is also an 
integer. 

There thus remain the two questions, whether we can (i) sum the 
series in (1.2) when c = —m and the series terminates after m+ 1 terms, 
, (ii) sum the series in (1.3) when c = —m. 
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_ +t See W.N. Bailey, Generalized Hypergeometric Series (Cambridge Tract, 1935), 
§§ 3.1, 3.3, 3.4. 
t When a is a negative odd integer, the sums of the series on the left of (1.1) 
and (1.2) are, of course, both zero. 


Quart. J. Math. Oxford (2), 4 (1953), 237-40. 
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It will be shown that the answers to both these questions are in the 
affirmative, and that the result for (1.3) can be put in an interesting 
symmetrical form. 


2. We start with the formula 


ae | Geile y mp 
which is, of course, a known result. It can easily be deduced from the 
relation Fla, b;c;z] = (1—z)-°F[c—a, b; c; —z/(1—z)] 
by multiplying by (l—z)/+™-1 and equating coefficients of z™. 
Now take e = }(a+6-+-1), f = —2m in (2.1) and we can sum the 





series on the right by (1.1) with c = —m. We get 
RE a,b, —m; -_ (+434) m($-+-35)m (2.2) 
LR a+b+1),—2m] (BS +444 40) ) 


where the series on the left terminates after m+ 1 terms. The result can 
also be obtained by reversing the series in (2.2), when it becomes a series 
which can be summed by (1.3) with a = —m. 


3. Now in (2.1) take b = 1—a, f = 1—2m—e, and we again get a ,F, 





on the right which can be summed by (1.1) with c = —m. The result 
is ieee 2m oe 
Jt a, 1—a, —-m; = 2 (3+ 3¢ $4) m( BE 24) m_ (3.1) 
e, 1—2m—e (€)om 


This can be written in the symmetrical form 


7 (—19(")(@),(1—2),0)y 1D nr 


= (—1)2°"(ha+ $b—4m)($—34-+3)6—}m), (3-2) 


when we replace e by b—m. 


4. The formula (1.1) when a + —2m (and c is then changed to a) can 
be written in the symmetrical form 


yoo (77) (@) (0) (4)am-(P)amr = 2°%(F) A Pd A+ 8+ 
(4.1) 


the sum being zero when 2m is replaced by an odd integer. 
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From (3.2) and (4.1) it is easily shown that 
Fa,b; 1—a, 1—b;c; x, —2] 
es = alt 1(a-+b), 1—}(a+b), }(1-+a—b), }(1—a-+5); a|— 
4, $c, $(1+-¢) 
__ (a—b)(a+b—1)x m 


Cc 





}(1-+-a-+6), }(3—a—b), 14+ 4(a—b), 1—}(a—b); 
F. 2), 
* ah 3, HI +e), 1+4¢ a 
(4.2) 
a+b), 3(a+6+1), 4,6; 
a+b, 4c, #(1-+e) a, om 


where F, is Appell’s function of two variables. 


Fa,a;b,b;c;x,—a] = F]* 


Similarly, from (1.2) with a = —m, we obtain 
bho: Dh Qe: —x) = R284), HO+e), HO+e+1); 02 
Fa; b,c; 2b, 2c;2, —a] = Al fee yee oe |, 


(4.4) 
and from (1.1) we get 


Fa;b,b;c,c;2,—x] =, r|* phy at], (4.5) 


Fa; 6, 1+b—c;c, 2—c;2, —z] 
_ = Ah 1+a), $(1+c¢)— ee 
, 4, 4(1+¢), $(3—e) 


a(1—c)(c—2b)x E 4(1+a), 1+-$a, 1—}e+b,1+}c—6; | 
bias c(2—c) ’ | 3, 2—4e,1+4c 





(4.6) 


The formulae (4.3) and (4.5) are reminiscent of expansions given by 
Burchnall and Chaundy,t who gave formulae involving the series on the 
left of (4.3) and (4.5) with general variables z, y. 

A formula corresponding to (4.4), which I have not seen elsewhere, is 


F,{a; b,c; 2b, 2c; 2x, 2y] 





x2 y? 
(l1—a—y)”’ ial: 
(4.7) 


wn (1—2—y)-*R| 4a, ja+4;b+4,c+4; 


t J. L. Burchnall and T. W. Chaundy, Quart. J. of Math. (Oxford) 11 (1940), 
249-70, (49) and (43). 
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This can be proved by twice using Kummer’s formula 


2 
Fla, b; 2b; 22] = (1—z)-«F| 4a, fa+4;64+4; al" 
It can also be verified by comparing the coefficients of «”y” on the two 
sides, and twice using the formula 
F[—4m, $—4m;6+4] = 2(6),,/(25),,; 

which is a particular case of Gauss’s theorem. 

The formula (4.7) can be extended to functions with any number of 
variables. For example 


F,[o; By, Be, Bg; 281, 282, 28g; 2a, 2y, 2z] 
a (1—2—y—2)-*Fo| da, }o+458,+4,Bot4s Be +4: 
22 y? 22 
(I—2—y—2)” (I—e—y—ay’ <a 
(4.8) 





with the usual notation for functions of three variables. 
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